結果
問題 |
No.47 ポケットを叩くとビスケットが2倍
|
ユーザー |
|
提出日時 | 2018-01-22 14:52:24 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 5,000 ms |
コード長 | 631 bytes |
コンパイル時間 | 1,487 ms |
コンパイル使用メモリ | 28,160 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-25 23:50:10 |
合計ジャッジ時間 | 1,893 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include <stdio.h> int N,count; int main(void) { scanf("%d",&N); #if 0 switch(ver){ case 1:; //Pocket:if(A>=X)A=(A-X)+X*2; // =>if(A>=X)A+=X; int A=1; while(A*2<N){//!(N-A>=A) A+=A; count++; } A+=(N-A); count++; break; case 2: for(int A=1;A*2<N;count++)A*=2; count++; break; case 3: //A=1<<count while((2<<count)<N)count++; count++; break; } #endif N--; while(N>>count)count++; printf("%d\n",count); return 0; }