#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
int n, s;
cin >> s >> n;
vector<ll> dp(100005), ndp(100005);
for(int i = 0; i < n; i++){
ll v, K;
int w;
cin >> v >> w >> K;
ndp = dp;
for(int j=0;j<=s;++j){
ll cur = dp[j];
for(ll t=1;t<=K&&t*w<=j;t++) cur = max(cur, dp[j - t*w] + t*v);
ndp[j] = cur;
}
dp.swap(ndp);
}
cout << dp[s];
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |