結果
問題 |
No.3 ビットすごろく
|
ユーザー |
![]() |
提出日時 | 2016-01-31 13:43:49 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 831 bytes |
コンパイル時間 | 362 ms |
コンパイル使用メモリ | 55,588 KB |
実行使用メモリ | 10,144 KB |
最終ジャッジ日時 | 2024-09-21 19:39:05 |
合計ジャッジ時間 | 12,772 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | TLE * 1 -- * 32 |
ソースコード
#include <iostream> using namespace std; int main() { int n, locate, bitcount, movenum; int road[10000], through[10000]; cin >> n; locate=1; movenum=-1; for( int i=0; i<n; ++i )through[i]=0; for( int i=0; i<n; ++i ) { if( n==locate ) { if(movenum>i)movenum=i; } else if( 1==locate && 0<through[0] ) { i=n; } road[i]=locate; through[locate-1]=1; for(int j=locate; j>1; j>>=1)through[locate-1]+=j&1; if(n<locate+through[locate-1] || 0<through[locate-1+through[locate-1]]) { if(0>=locate-through[locate-1] || 0<through[locate-1-through[locate-1]]) { locate=road[i-1]; i--; } else locate-=through[locate-1]; } else locate+=through[locate-1]; } cout << movenum << endl; return 0; }