結果
問題 |
No.3 ビットすごろく
|
ユーザー |
|
提出日時 | 2016-06-01 22:49:39 |
言語 | Python2 (2.7.18) |
結果 |
WA
|
実行時間 | - |
コード長 | 463 bytes |
コンパイル時間 | 196 ms |
コンパイル使用メモリ | 7,072 KB |
実行使用メモリ | 7,808 KB |
最終ジャッジ日時 | 2024-10-08 05:11:22 |
合計ジャッジ時間 | 1,541 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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))