Submission #1140172

#TimeUsernameProblemLanguageResultExecution timeMemory
1140172hemaprakashKnapsack (NOI18_knapsack)C++20
73 / 100
1095 ms444 KiB
#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int s, n; cin >> s >> n; vector<int> dp(s + 1); dp[0] = 0; for (int i = 0; i < n; i++) { int v, w, k; cin >> v >> w >> k; for (int j = s; j >= w; j--) { for (int cnt = 1; cnt <= k && cnt * w <= j; cnt++) { dp[j] = max(dp[j], dp[j - cnt * w] + cnt * v); } } } cout << dp[s] << "\n"; return 0; }
#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...