結果
問題 | No.3 ビットすごろく |
ユーザー |
|
提出日時 | 2019-07-08 23:37:29 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 38 ms / 5,000 ms |
コード長 | 486 bytes |
コンパイル時間 | 86 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 11,008 KB |
最終ジャッジ日時 | 2024-07-01 09:24:18 |
合計ジャッジ時間 | 2,277 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
from collections import deque n = int(input()) visit = [0]*(n+1) def bfs(v): visit[v]=1 q=deque() q.append(v) while len(q)>0: v = q.popleft() if v == n: return visit[v] L =str(bin(v)).count('1') if 0 < v+L <= n and visit[v+L]==0 : q.append(v+L) visit[v+L]=visit[v]+1 if 0 < v-L <= n and visit[v-L]==0 : q.append(v-L) visit[v-L]=visit[v]+1 return -1 print(bfs(1))