Submission #1167286

#TimeUsernameProblemLanguageResultExecution timeMemory
1167286felipehanadaKnapsack (NOI18_knapsack)C++20
37 / 100
1093 ms328 KiB
#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int s, n; cin >> s >> n; int dp[s + 1] = {0}; for (int i=0; i<n; i++) { int v, w, k; cin >> v >> w >> k; for (int j=0; j<k; j++) { for (int a=s; a>=w; a--) { dp[a] = max(dp[a], dp[a - w] + v); } } } 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...