Submission #62037244

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <vector>
#include <algorithm>
#include <climits>
using namespace std;
struct Food {
    int vitamin;
    int amount;
    int calorie;
};
int main() {
    int N, X;
    cin >> N >> X;
    vector<Food> foods(N);
    for (int i = 0; i < N; ++i) {
        cin >> foods[i].vitamin >> foods[i].amount >> foods[i].calorie;
    }
    vector<vector<int>> dp(X + 1, vector<int>(3, 0));
    for (const auto &food : foods) {
        int v = food.vitamin - 1;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <iostream>
#include <vector>
#include <algorithm>
#include <climits>
using namespace std;
struct Food {
    int vitamin;
    int amount;
    int calorie;
};
int main() {
    int N, X;
    cin >> N >> X;
    vector<Food> foods(N);
    for (int i = 0; i < N; ++i) {
        cin >> foods[i].vitamin >> foods[i].amount >> foods[i].calorie;
    }
    vector<vector<int>> dp(X + 1, vector<int>(3, 0));

    for (const auto &food : foods) {
        int v = food.vitamin - 1;
        int a = food.amount;
        int c = food.calorie;
        for (int x = X; x >= c; --x) {
            dp[x][0] = max(dp[x][0], dp[x - c][0] + (v == 0 ? a : 0));
            dp[x][1] = max(dp[x][1], dp[x - c][1] + (v == 1 ? a : 0));
            dp[x][2] = max(dp[x][2], dp[x - c][2] + (v == 2 ? a : 0));
        }
    }
    int max_min_vitamin = 0;
    for (int x = 0; x <= X; ++x) {
        int min_vitamin = min({dp[x][0], dp[x][1], dp[x][2]});
        max_min_vitamin = max(max_min_vitamin, min_vitamin);
    }
    cout << max_min_vitamin << endl;
    return 0;
}

Submission Info

Judge Result