結果

問題 No.3 ビットすごろく
コンテスト
ユーザー eiji0313
提出日時 2018-01-07 19:06:08
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 667 bytes
コンパイル時間 181 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 13,184 KB
最終ジャッジ日時 2024-12-23 10:11:42
合計ジャッジ時間 2,506 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 18 WA * 15
権限があれば一括ダウンロードができます

ソースコード

diff # 

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))
else:
    print("-1")
0