結果
問題 |
No.3 ビットすごろく
|
ユーザー |
|
提出日時 | 2018-01-07 19:02:24 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 644 bytes |
コンパイル時間 | 97 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 13,184 KB |
最終ジャッジ日時 | 2024-12-23 10:11:39 |
合計ジャッジ時間 | 2,935 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 8 WA * 25 |
ソースコード
from collections import deque def bfs(start, end): visited = [] queue = deque([start]) while queue: v = queue.popleft() visited.append(v) if v == end: return visited for n in g[v]: if n not in visited: queue.append(n) break return None N = int(input()) m = [] g = {} for i in range(1, N + 1): m.append("{:b}".format(i).count("1")) for i in range(len(m)): l = [] if i + m[i] < len(m): l.append(i + m[i]) if i - m[i] >= 0: l.append(i - m[i]) g[i] = l path = bfs(0, N - 1) if path: print(len(path))