Submission #1172375

#TimeUsernameProblemLanguageResultExecution timeMemory
1172375kanatbekabiKnapsack (NOI18_knapsack)C++20
17 / 100
0 ms328 KiB
#include <bits/stdc++.h> #define int long long using namespace std; const int x = 10004; const int y = 2004; int n, m, w[x] , a[x] , v[x]; int dp[y]; signed main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin >> n >> m; int ans = 0; for (int i = 0; i < m; i++){ cin >> a[i] >> w[i]>> v[i]; for (int k = n; k >= w[i]; k--){ dp[k] = max(dp[k] , dp[k - w[i]] + a[i]); } } for (int i = 1; i <= n; i++){ ans = max(ans , dp[i]); } cout << ans; }
#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...