結果
問題 |
No.3 ビットすごろく
|
ユーザー |
|
提出日時 | 2025-10-02 15:16:53 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 431 bytes |
コンパイル時間 | 4,625 ms |
コンパイル使用メモリ | 82,164 KB |
実行使用メモリ | 74,108 KB |
最終ジャッジ日時 | 2025-10-02 15:17:06 |
合計ジャッジ時間 | 7,211 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 WA * 23 |
ソースコード
from collections import deque n = int(input()) q = deque() dp = [10**12]*(n+1) dp[1] = 1 q.append(1) def pc(x): r = 0 for i in range(6): r += (x>>i)%2 return r while q: i = q.popleft() p = pc(i) if 0 < i+p <= n and dp[i+p] > dp[i]+1: dp[i+p] = dp[i]+1 q.append(i+p) if 0 < i-p <= n and dp[i-p] > dp[i]+1: dp[i-p] = dp[i]+1 q.append(i-p) if dp[n] == 10**12: print(-1) else: print(dp[n])