题目链接
我的代码(提交的时候有文件输入输出)
#include<iostream>
#include<algorithm>
using namespace std;
const int N=110;
int n,v,m,a,b,c;
int dp[N][N];
int main(){
cin>>n>>v>>m;
for(int i=0;i<n;i++){
cin>>a>>b>>c;
for(int j=v;j>=a;j--)for(int k=m;k>=b;k--)dp[j][k]=max(dp[j][k],dp[j-a][k-b]+c);
}
cout<<dp[v][m]<<endl;
return 0;
}