結果
問題 | No.3 ビットすごろく |
ユーザー |
|
提出日時 | 2019-03-23 10:17:23 |
言語 | Kuin (KuinC++ v.2021.9.17) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 673 bytes |
コンパイル時間 | 2,178 ms |
コンパイル使用メモリ | 148,828 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-16 10:00:58 |
合計ジャッジ時間 | 3,181 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
func main() var N: int :: cui@input().toInt(&) var dp: []int :: #[N + 1]int do dp.fill(10000000) do dp[1] :: 1 var st: queue<int> :: #queue<int> do st.add(1) while(^st <> 0) var n: int :: st.get() var b: int :: bitNum(n) var nextStep: int :: dp[n] + 1 if(n + b <= N & dp[n + b] > nextStep) do dp[n + b] :: nextStep do st.add(n + b) end if if(n - b > 0 & dp[n - b] > nextStep) do dp[n - b] :: nextStep do st.add(n - b) end if end while var ans: int :: dp[N] = 10000000 ?(-1, dp[N]) do cui@print("\{ans}\n") func bitNum(n: int): int var res: int while(n <> 0) do res :+ n % 2 do n :/ 2 end while ret res end func end func