結果
問題 | No.2317 Expression Menu |
ユーザー |
![]() |
提出日時 | 2023-05-27 14:11:47 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 443 ms / 2,000 ms |
コード長 | 439 bytes |
コンパイル時間 | 389 ms |
コンパイル使用メモリ | 82,240 KB |
実行使用メモリ | 77,224 KB |
最終ジャッジ日時 | 2024-12-25 23:44:21 |
合計ジャッジ時間 | 11,165 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
N,X,Y = map(int,input().split())dp = []for i in range(X+1):dp.append([-1]*(Y+1))dp[0][0] = 0for _ in range(N):A,B,C = map(int,input().split())for i in range(X,0,-1):for j in range(Y+1):if j-B >= 0 and i-A >= 0 and dp[i-A][j-B] != -1:dp[i][j] = max(dp[i][j],dp[i-A][j-B]+C)ans = 0for i in range(X+1):for j in range(Y+1):ans = max(ans,dp[i][j])print(ans)