結果
問題 |
No.3 ビットすごろく
|
ユーザー |
|
提出日時 | 2017-12-02 15:53:14 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 5,000 ms |
コード長 | 897 bytes |
コンパイル時間 | 436 ms |
コンパイル使用メモリ | 56,056 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-01 08:51:45 |
合計ジャッジ時間 | 1,402 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:30:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 30 | scanf("%d",&N); | ~~~~~^~~~~~~~~
ソースコード
//586.cpp #include <vector> #include <iostream> #include <cstdio> #define rep(i,n) for(int i=1;i<=N;i++) using namespace std; typedef unsigned long ul; typedef pair<ul, ul> P; int sugoroku[10001],N; int flag[10001]; int gosu(int i,int s){ if(i == N)return s; if(flag[i] > 0)if(flag[i] <= s) return 100001; flag[i] = s; int j,k; j = i - sugoroku[i]; k = i + sugoroku[i]; if(j > 0 && k <= N) return min(gosu(j,s+1),gosu(k,s+1)); else if(j <= 0 && k <= N) return gosu(k,s+1); else if(j > 0 && k > N) return gosu(j,s+1); else { return 100001; } } int main() { int i=1,ans; scanf("%d",&N); //すごろくのすすめるマス数決定 rep(i,N){ int decimal = i,base=1; sugoroku[i] = 0; flag[i] = -1; while(decimal > 0){ sugoroku[i] += decimal%2; decimal /= 2; } } ans = gosu(1,1); if(ans > 0 && ans < 10000)printf("%d\n",ans); else printf("-1\n"); return 0; }