0
已解决
黄俊博
资深光能
资深光能
#include<iostream>
using namespace std;
int p,z,n;
long long f[110][1010][1010];
int k[110];
int r[1010];
int m[1010];
int main()
{
cin>>p>>z>>n;
for(int i=1;i<=p;i++)
{
cin>>k[i]>>r[i]>>m[i];
}
for(int i=1;i<=p;i++)
{
for(int j=z;j>=0;j--)
{
for(int l=n;l>=0;l--)
{
if(j>=r[i] && l>=m[i])
f[i][j][l]=max(f[i-1][j][l],f[i-1][j-r[i]][l-m[i]]+k[i]);
}
}
}
cout<<f[p][z][n];
return 0;
}
@方亦欧 @王星河 @梁锦程 @陆麟瑞 @栾峻岩 @蒋志航@贾文卓