結果
問題 | No.2317 Expression Menu |
ユーザー |
👑 |
提出日時 | 2023-05-26 23:07:28 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,143 ms / 2,000 ms |
コード長 | 857 bytes |
コンパイル時間 | 857 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 297,728 KB |
最終ジャッジ日時 | 2024-12-25 10:26:44 |
合計ジャッジ時間 | 33,786 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
def solve(N, X, Y, A, B, C): ans = [[[-1] * (Y + 1) for _ in range(X + 1)] for _ in range(N + 1)] ans[0][0][0] = 0 for i in range(N): for s in range(X + 1): for t in range(Y + 1): if ans[i][s][t] == -1: continue ans[i+1][s][t] = max(ans[i][s][t], ans[i+1][s][t]) if s + A[i] > X: continue if t + B[i] > Y: continue ans[i+1][s+A[i]][t+B[i]] = max(ans[i][s][t] + C[i], ans[i+1][s+A[i]][t+B[i]]) for s in range(X + 1): for t in range(Y + 1): if ans[N-1][s][t] == -1: continue ans[N][s][t] = max(ans[N-1][s][t], ans[N][s][t]) return max(max(max(v) for v in m) for m in ans) N, X, Y = [int(x) for x in input().split()] A = [] B = [] C = [] for _ in range(N): ai, bi, ci = [int(x) for x in input().split()] A.append(ai) B.append(bi) C.append(ci) print(solve(N, X, Y, A, B, C))