結果
問題 |
No.3 ビットすごろく
|
ユーザー |
![]() |
提出日時 | 2019-09-28 01:11:59 |
言語 | C (gcc 13.3.0) |
結果 |
MLE
|
実行時間 | - |
コード長 | 863 bytes |
コンパイル時間 | 479 ms |
コンパイル使用メモリ | 28,928 KB |
実行使用メモリ | 813,184 KB |
最終ジャッジ日時 | 2024-10-02 02:29:48 |
合計ジャッジ時間 | 3,256 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | MLE * 1 -- * 32 |
コンパイルメッセージ
main.c:39:1: warning: return type defaults to 'int' [-Wimplicit-int] 39 | 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) fpos = move(position+b, step+1); if (position-b > 0) 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); for (int i=0; i<10000; i++) flags[i] = 0; int result = move(1, 0); printf("%d\n", result); }