Submission #1167288

#TimeUsernameProblemLanguageResultExecution timeMemory
1167288felipehanadaKnapsack (NOI18_knapsack)C++20
12 / 100
0 ms328 KiB
#include <bits/stdc++.h> using namespace std; constexpr int MAX_S = 2000; int s, n; int v, w, k; int dp[MAX_S] = {0}; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin >> s >> n; for (int i=0; i<n; i++) { cin >> v >> w >> k; for (int j=s; j>=w; j--) { for (int a = 1; a <= k && j - w * a >= 0; a++) { dp[j] = max(dp[j], dp[j - w * a] + v * a); } } } cout << dp[s] << "\n"; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...