题目描述
查看题目信息
输入格式
输出格式
样例输入
4 5 1 2 3 2 4 1 3 4 3 4 5 2
样例输出
10
#include<bits/stdc++.h>
using namespace std;
int c[20001],v[20001],s[1001],f[10001];
int main(){
int p,t,ci,vi,si,N,V;
cin>>N>>V;
t=0;
for(int i=1;i<=N;i++){
cin>>ci>>vi>>si;
p=1;
while(p<=si){
t++;
c[t]=p*ci;
v[t]=p*vi;
si-=p;
p*=2;
}
if(si>0){
t++;
c[t]=si*ci;
v[t]=si*vi;
}
}
for(int i=1;i<=t;i++){
for(int j=V;j>=c[i];j--){
f[j]=max(f[j],f[j-c[i]]+v[i]);
}
}
cout<<f[V]<<endl;
return 0;
}