結果
問題 |
No.3 ビットすごろく
|
ユーザー |
|
提出日時 | 2016-06-01 22:51:07 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
RE
|
実行時間 | - |
コード長 | 458 bytes |
コンパイル時間 | 256 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,624 KB |
最終ジャッジ日時 | 2024-10-08 05:11:47 |
合計ジャッジ時間 | 2,637 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | RE * 33 |
ソースコード
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(val)