結果
問題 | No.2386 Udon Coupon (Easy) |
ユーザー |
|
提出日時 | 2023-09-18 01:08:32 |
言語 | Kuin (KuinC++ v.2021.9.17) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 528 bytes |
コンパイル時間 | 5,241 ms |
コンパイル使用メモリ | 145,740 KB |
実行使用メモリ | 5,504 KB |
最終ジャッジ日時 | 2024-07-04 18:12:09 |
合計ジャッジ時間 | 6,825 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
func main()var n: int :: cui@inputInt()var a: int :: cui@inputInt()var b: int :: cui@inputInt()var c: int :: cui@inputInt(); dp[i] = v; i: 使用枚数; v: 割引額の合計var dp: []int :: #[n + 1]intdo dp[0] :: 0for i(0, n)if(i >= 3)do dp[i] :: lib@max(dp[i], dp[i - 3] + a)end ifif(i >= 5)do dp[i] :: lib@max(dp[i], dp[i - 5] + b)end ifif(i >= 10)do dp[i] :: lib@max(dp[i], dp[i - 10] + c)end ifend forvar ans: int :: dp.max()do cui@print("\{ans}\n")end func