結果
問題 | No.2317 Expression Menu |
ユーザー |
|
提出日時 | 2023-05-27 15:00:28 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 466 ms / 2,000 ms |
コード長 | 785 bytes |
コンパイル時間 | 1,946 ms |
コンパイル使用メモリ | 193,680 KB |
最終ジャッジ日時 | 2025-02-13 09:18:18 |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
#include <bits/stdc++.h>using namespace std ;int main () {int N, X, Y;cin >> N >> X >> Y;using ll = long long;int A[330], B[330];ll C[330];for (int i = 0; i < N; i ++) cin >> A[i] >> B[i] >> C[i];ll dp[330][330][330];for (auto& a : dp) {for (auto& b : a) {for (auto& c : b) {c = 0;}}}for (int i = 1; i <= N; i ++) {for (int j = 0; j <= X; j ++) {for (int k = 0; k <= Y; k ++) {dp[i][j][k] = dp[i - 1][j][k];if (j) {dp[i][j][k] = max(dp[i][j][k], dp[i][j - 1][k]);}if (k) {dp[i][j][k] = max(dp[i][j][k], dp[i][j][k - 1]);}if (j >= A[i - 1] && k >= B[i - 1]) {dp[i][j][k] = max(dp[i][j][k], dp[i - 1][j - A[i - 1]][k - B[i - 1]] + C[i - 1]);}}}}cout << dp[N][X][Y] << endl;}