結果
問題 | No.2317 Expression Menu |
ユーザー |
|
提出日時 | 2023-05-26 21:42:44 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 65 ms / 2,000 ms |
コード長 | 599 bytes |
コンパイル時間 | 4,099 ms |
コンパイル使用メモリ | 251,676 KB |
最終ジャッジ日時 | 2025-02-13 06:15:29 |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
#include<bits/stdc++.h> using namespace std; #include<atcoder/all> using namespace atcoder; using ll = long long; ll dp[303][303]; ll n,x,y; vector<ll> A,B,C; void solve(){ for(ll k = 0;k<n;k++){ for(ll i = x;i>=0;i--){ for(ll j = y;j>=0;j--){ ll a = A[k]; ll b = B[k]; ll c = C[k]; if(i-a>=0&&j-b>=0){ dp[i][j] = max(dp[i][j],dp[i-a][j-b]+c); } } } } cout<<dp[x][y]<<endl; } signed main(){ cin.tie(nullptr); ios::sync_with_stdio(false); cin >> n >> x >> y; A = B = C = vector<ll>(n); for(ll i = 0;i<n;i++){ cin >> A[i] >> B[i] >> C[i]; } solve(); }