Submission #1254357

#TimeUsernameProblemLanguageResultExecution timeMemory
1254357labibrafidKnapsack (NOI18_knapsack)C++20
17 / 100
1 ms328 KiB
#include<bits/stdc++.h> #define ll long long #define pb push_back using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); ll ttt = 1, n, i, k, j, q = 0, m; //cin >> ttt; while(ttt--){ ll wt; cin >> wt >> n; vector<ll> dp(wt + 2, 0); for(i = 0; i < n; ++i){ ll val, w, kk; cin >> val >> w >> kk; for(j = wt; j - w >= 0; --j){ dp[j] = max(dp[j], dp[j - w] + val); } } cout << dp[wt]; } } /* 8 3 3 30 1 4 50 1 5 60 1 */
#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...