結果
問題 | No.555 世界史のレポート |
ユーザー |
![]() |
提出日時 | 2020-07-21 17:30:08 |
言語 | Crystal (1.14.0) |
結果 |
AC
|
実行時間 | 89 ms / 2,000 ms |
コード長 | 378 bytes |
コンパイル時間 | 11,110 ms |
コンパイル使用メモリ | 296,320 KB |
実行使用メモリ | 20,120 KB |
最終ジャッジ日時 | 2024-06-30 20:38:01 |
合計ジャッジ時間 | 12,619 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 |
ソースコード
n = read_line.to_i c, v = read_line.split.map &.to_i dp = Array.new(n + 1) { Hash(Int32, Int32).new(10 ** 9) } dp[2][1] = c + v (2...n).each do |len| dp[len].each do |clip, cost| dp[{len + clip, n}.min][clip] = {cost + v, dp[{len + clip, n}.min][clip]}.min dp[{len + len, n}.min][len] = {cost + c + v, dp[{len + len, n}.min][len]}.min end end puts dp[n].values.min