This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n, s, v[100005], w[100005], k[100005], a[2005];
signed main(){
ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
cin >> s >> n;
for(int i = 1; i <= n; i++){
cin >> v[i] >> w[i] >> k[i];
}
for(int i = 1; i <= n; i++){
for(int j = s; j >= w[i]; j--){
// a[j] = min(a[j], a[j])
for(int o = min(k[i], j/w[i]); o > 0; o--){
a[j] = max(a[j], a[j-w[i]*o] + v[i]*o);
}
}
}
cout << a[s];
}
# | 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... |