結果
問題 |
No.3 ビットすごろく
|
ユーザー |
|
提出日時 | 2016-06-01 22:51:58 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 461 bytes |
コンパイル時間 | 136 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 11,392 KB |
最終ジャッジ日時 | 2024-10-08 05:11:55 |
合計ジャッジ時間 | 1,979 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 WA * 16 |
ソースコード
def go(n): ary = list(format(n,'b')) g = sum([int(a) for a in ary]) return g def sugoroku(val=11): dic = {a:True for a in range(val)} i=1 count = 1 while i<val: g = go(i) if val == i+g: count +=1 print(count) break else: if dic[i]: if val < i+g: dic[i] = False i = i-g count +=1 else: dic[i] = False i = i+g count +=1 else: print(-1) break #print(i) val = input() sugoroku(int(val))