結果
問題 | No.3 ビットすごろく |
ユーザー |
|
提出日時 | 2015-08-21 16:55:23 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 1,429 ms / 5,000 ms |
コード長 | 570 bytes |
コンパイル時間 | 81 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 11,392 KB |
最終ジャッジ日時 | 2024-07-01 07:30:00 |
合計ジャッジ時間 | 18,881 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
N = int(input()) numberlist = [] for i in range(1, N+1): num = str(bin(i)).count("1") numberlist.append(num) visited = set([1]) search = [[1, 1]] while len(search) > 0: cur, turn = search.pop(0) if cur == N: print(turn) exit(0) mv = numberlist[cur-1] if cur - mv > 1 and (cur - mv) not in visited: search.append([cur - mv, turn + 1]) visited.update(set([cur - mv])) if cur + mv <= N and (cur + mv) not in visited: search.append([cur + mv, turn + 1]) visited.update(set([cur - mv])) print(-1)