結果
問題 | No.2317 Expression Menu |
ユーザー | timi |
提出日時 | 2023-05-26 21:33:36 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 708 ms / 2,000 ms |
コード長 | 325 bytes |
コンパイル時間 | 338 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 77,568 KB |
最終ジャッジ日時 | 2024-12-25 05:18:50 |
合計ジャッジ時間 | 17,234 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
N,X,Y=map(int, input().split()) dp=[[-10**10]*(Y+1) for _ in range(X+1)] dp[0][0]=0 for _ in range(N): a,b,c=map(int, input().split()) for x in range(X,-1,-1): for y in range(Y,-1,-1): if x+a<=X and y+b<=Y: dp[x+a][y+b]=max(dp[x+a][y+b],dp[x][y]+c) ans=0 for i in dp: ans=max(ans,max(i)) print(ans)