結果
問題 |
No.3 ビットすごろく
|
ユーザー |
|
提出日時 | 2018-10-01 11:08:01 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 610 bytes |
コンパイル時間 | 267 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 22,016 KB |
最終ジャッジ日時 | 2024-10-12 09:32:07 |
合計ジャッジ時間 | 9,241 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 5 TLE * 1 -- * 27 |
ソースコード
N=int(input()) a=1 d=1 e=[1] f=[] if N==1: print(1) else: while d!=N: for i in range(0,len(e)): h=format(e[i],'b') j=[int(x) for x in list(str(h))] k=sum(j) if e[i]+k<=N: e.append(e[i]+k) if e[i]-k>0: e.append(e[i]-k) a+=1 e=list(set(e)) if N in e: print(a) break if e==f: print(-1) break else: f=e f=list(set(f))