結果
問題 |
No.3 ビットすごろく
|
ユーザー |
![]() |
提出日時 | 2016-04-12 22:34:41 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 26 ms / 5,000 ms |
コード長 | 314 bytes |
コンパイル時間 | 64 ms |
コンパイル使用メモリ | 7,040 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-01 07:49:06 |
合計ジャッジ時間 | 1,593 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
n=input() p=[bin(x).count("1")for x in range(1,n+1)] q=[9e9]*n q[0]=1 step=1 nq=[0] while len(nq): step+=1 nnq=[] for i in nq: if i-p[i]>=0: if q[i-p[i]]>step: q[i-p[i]]=step nnq+=[i-p[i]] if i+p[i]<n: if q[i+p[i]]>step: q[i+p[i]]=step nnq+=[i+p[i]] nq=nnq print[q[-1],-1][q[-1]==9e9]