結果
問題 |
No.3 ビットすごろく
|
ユーザー |
|
提出日時 | 2022-06-13 12:32:27 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 47 ms / 5,000 ms |
コード長 | 711 bytes |
コンパイル時間 | 298 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 11,264 KB |
最終ジャッジ日時 | 2024-09-25 06:11:44 |
合計ジャッジ時間 | 2,382 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
from collections import deque N = int(input()) v = deque([0] * N) q = deque() q.append(1) v[0] = 1 result = False if N == 1: print(1) result = True else: while(q): bin_count = bin(int(q[0])).count('1') v_next = q[0] + bin_count v_back = q[0] - bin_count if v_next <= N and v[v_next - 1] == 0: v[v_next - 1] = v[q[0] - 1] + 1 q.append(v_next) if v_next == N: print(v[N -1]) result = True break if 0 < v_back <= N and v[v_back - 1] == 0: v[v_back - 1] = v[q[0] - 1] + 1 q.append(v_back) q.popleft() if result != True: print(-1)