제출 #976648

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
976648		vjudge1	Knapsack (NOI18_knapsack)	C++17	29 / 100	2 ms	600 KiB

knapsack

#include <iostream>
using namespace std;

struct Kue {
    long long value, weight, stock;
};

int main() {
    int s, n;
    cin >> s >> n;
    Kue kue[n];
    long long max_weight = 0;
    for (int i = 0; i < n; i++) {
        cin >> kue[i].value >> kue[i].weight >> kue[i].stock;
        (kue[i].weight > max_weight) && (max_weight = kue[i].weight);
    }
    
    long long dp[s + 1] = {0};
    int k = 0;
    for (int i = 0; i < n; i++) {
        for (int w = s; w >= 0; w--) {
            if (kue[i].weight > w) break;
            k = min(w / kue[i].weight, kue[i].stock);
            dp[w] = max(dp[w], dp[w - k * kue[i].weight] + k * kue[i].value);
        }
    }
    
    cout << dp[s];
}

• Subtask 1: 12 / 12
• Subtask 2: 17 / 17
• Subtask 3: 0 / 20
• Subtask 4: 0 / 24
• Subtask 5: 0 / 27