結果
問題 |
No.3 ビットすごろく
|
ユーザー |
![]() |
提出日時 | 2019-04-10 11:32:01 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
RE
|
実行時間 | - |
コード長 | 825 bytes |
コンパイル時間 | 253 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 11,904 KB |
最終ジャッジ日時 | 2024-07-06 15:10:03 |
合計ジャッジ時間 | 3,272 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 9 WA * 3 RE * 21 |
ソースコード
N = int(input()) checked = list(-1 for i in range(N + 1)) checked[0] = 0 move = list(map(bin, range(N))) move = list(move[i].count('1') for i in range(N)) node = [] count = 1 pos = 1 def play(): global count global pos checked[pos] = count def moving(): global count global pos if pos + move[pos] <= N: pos += move[pos] count += 1 play() elif pos + move[pos] > N: if node == []: print(-1) else: pos = node.pop() count = checked[pos] play() if pos == N: print(count) elif checked[pos - move[pos]] == -1: checked[pos - move[pos]] = count + 1 node.append(pos - move[pos]) moving() else: moving() play()