結果
問題 |
No.3 ビットすごろく
|
ユーザー |
![]() |
提出日時 | 2019-09-28 01:43:04 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 5,000 ms |
コード長 | 1,147 bytes |
コンパイル時間 | 497 ms |
コンパイル使用メモリ | 30,080 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-01 09:31:42 |
合計ジャッジ時間 | 1,535 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
コンパイルメッセージ
main.c:43:1: warning: return type defaults to 'int' [-Wimplicit-int] 43 | main() { | ^~~~
ソースコード
#include <stdio.h> int N; int flags[10000]; int bits(int position) { int b = 0; while (position > 0) { if ((position&1) > 0) b++; position = position >> 1; } return b; } int move(int position, int step) { int b = bits(position); int fpos = -1, bpos = -1; if (position+b == N) return step+1; if (position+b < N && (flags[position+b] == 0 || flags[position+b] > step+1)) { flags[position+b] = step+1; fpos = move(position+b, step+1); } if (position-b > 0 && (flags[position-b] == 0 || flags[position-b] > step+1)) { flags[position-b] = step+1; bpos = move(position-b, step+1); } if (fpos == -1) { return bpos; } else { if (bpos == -1) return fpos; else if (fpos < bpos) return fpos; else return bpos; } } main() { scanf("%d", &N); if (N == 1) { printf("1\n"); return 0; } for (int i=0; i<10000; i++) flags[i] = 0; flags[1] = 1; int result = move(1, 1); printf("%d\n", result); }