結果
問題 | No.3 ビットすごろく |
ユーザー |
|
提出日時 | 2019-08-24 01:35:11 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 616 bytes |
コンパイル時間 | 304 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 17,444 KB |
最終ジャッジ日時 | 2024-10-13 14:55:35 |
合計ジャッジ時間 | 31,407 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 8 OLE * 8 -- * 17 |
ソースコード
def bitCount(n):return bin(n).count("1")N = int(input())Node = {"n":1,"count":1,"List":[]}List = []Queue = [Node]while Queue != []:node = Queue.pop(0)List.append(node["n"])n = node["n"]print(n,List)if n == N:print(node["count"])exit()if len(List) > N:List.pop()continuebit_count = bitCount(n)if not(n + bit_count in List):Queue.append({"n":n+bit_count,"count":node["count"]+1})if (n-bit_count) > 0:if not (n-bit_count in List):Queue.append({"n":n-bit_count,"count":node["count"]+1})print(-1)