結果
問題 | No.3 ビットすごろく |
ユーザー |
|
提出日時 | 2015-02-10 20:44:08 |
言語 | PyPy2 (7.3.15) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 385 bytes |
コンパイル時間 | 1,956 ms |
コンパイル使用メモリ | 76,716 KB |
実行使用メモリ | 78,360 KB |
最終ジャッジ日時 | 2024-06-23 18:22:05 |
合計ジャッジ時間 | 4,354 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 32 WA * 1 |
ソースコード
N = int(raw_input()) bit = [format(i,"b").count("1") for i in xrange(1,N+1)] step = [-1]*N que = [[0,1]] while que: i,cnt = que.pop(0) if i+bit[i] < N and step[i+bit[i]] == -1: step[i+bit[i]] = cnt+1 que.append([i+bit[i],cnt+1]) if i-bit[i] > -1 and step[i-bit[i]] == -1: step[i-bit[i]] = cnt+1 que.append([i-bit[i],cnt+1]) print step[N-1]