結果
問題 |
No.2386 Udon Coupon (Easy)
|
ユーザー |
|
提出日時 | 2023-07-21 21:30:56 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 59 ms / 2,000 ms |
コード長 | 373 bytes |
コンパイル時間 | 627 ms |
コンパイル使用メモリ | 82,080 KB |
実行使用メモリ | 61,952 KB |
最終ジャッジ日時 | 2024-09-21 22:48:56 |
合計ジャッジ時間 | 3,649 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
n = int(input()) a, b, c = map(int, input().split()) DP = [-1 for _ in range(n + 1)] DP[n] = 0 for i in range(n, -1, -1): if DP[i] == -1: continue if i - 3 >= 0: DP[i - 3] = max(DP[i - 3], DP[i] + a) if i - 5 >= 0: DP[i - 5] = max(DP[i - 5], DP[i] + b) if i - 10 >= 0: DP[i - 10] = max(DP[i - 10], DP[i] + c) print(max(DP))