結果
問題 | No.3 ビットすごろく |
ユーザー |
|
提出日時 | 2024-11-27 15:52:13 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 89 ms / 5,000 ms |
コード長 | 448 bytes |
コンパイル時間 | 564 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 76,800 KB |
最終ジャッジ日時 | 2024-11-27 15:52:18 |
合計ジャッジ時間 | 3,449 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
from collections import deque def bitcount(n): return bin(n).count("1") def main(): n=int(input()) dq=deque() dq.append((1,1)) seen=set() while len(dq)>0: x,y=dq.popleft() if x==n: print(y) return if x in seen: continue seen.add(x) if x+bitcount(x)<=n: dq.append((x+bitcount(x),y+1)) if x-bitcount(x)>0: dq.append((x-bitcount(x),y+1)) print(-1) if __name__=="__main__": main()