結果
問題 |
No.2386 Udon Coupon (Easy)
|
ユーザー |
👑 ![]() |
提出日時 | 2023-04-26 14:29:57 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 149 ms / 2,000 ms |
コード長 | 253 bytes |
コンパイル時間 | 421 ms |
コンパイル使用メモリ | 7,296 KB |
実行使用メモリ | 13,824 KB |
最終ジャッジ日時 | 2024-09-17 21:38:51 |
合計ジャッジ時間 | 6,218 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
コンパイルメッセージ
Syntax OK
ソースコード
N = gets.to_i A, B, C = gets.split.map(&:to_i) dp = Array.new(N+1, 0) (0..N-3).each do |i| dp[i+3] = [dp[i+3], dp[i]+A].max if i+3 <= N dp[i+5] = [dp[i+5], dp[i]+B].max if i+5 <= N dp[i+10] = [dp[i+10], dp[i]+C].max if i+10 <= N end puts dp.max