結果
問題 | No.1077 Noelちゃんと星々4 |
ユーザー |
|
提出日時 | 2020-06-12 23:32:44 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 1,426 ms / 2,000 ms |
コード長 | 364 bytes |
コンパイル時間 | 81 ms |
コンパイル使用メモリ | 7,680 KB |
実行使用メモリ | 12,416 KB |
最終ジャッジ日時 | 2024-06-24 06:04:29 |
合計ジャッジ時間 | 16,148 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
コンパイルメッセージ
Syntax OK
ソースコード
n = gets.to_s.to_iy = gets.to_s.split.map{|t| t.to_i }inf = 10**4 * ndp = [inf] * (y.max + 1)dp[0] = 0m = 0y.each_with_index do |t, i|m = t if m < tdp[0] = dp[0] + t1.upto(t) do |j|dp[j] = [dp[j] + t - j, dp[j-1] - 1 ].minend(t+1).upto(m) do |j|dp[j] = [dp[j] + j - t, dp[j-1] + 1 ].minendendans = dp.minputs ans