結果
問題 |
No.3 ビットすごろく
|
ユーザー |
![]() |
提出日時 | 2016-01-31 12:26:48 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 467 bytes |
コンパイル時間 | 509 ms |
コンパイル使用メモリ | 54,116 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-21 19:38:18 |
合計ジャッジ時間 | 1,566 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 1 WA * 32 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:31:11: warning: ‘m’ may be used uninitialized in this function [-Wmaybe-uninitialized] 31 | cout << m << endl; | ^
ソースコード
#include <iostream> using namespace std; int main() { int n, k, m; bool through[10000], mem[10000]; cin >> n; k=1; through[0]=1; for( int i=1; i<n; ++i ) { m=1; for(int j=k+1; j>1; j>>=1)m+=j&1; if(n<k+m || 0<through[k+m-1]) { if(k+m==2){m=-1; i=n;} k-=m; through[k]=1; } else if( n==k+m ) { m=i; i=n; } else { k+=m; through[k]=1; } } cout << m << endl; return 0; }