萌新求助
查看原帖
萌新求助
362529
dang_dang楼主2021/1/14 20:15

我的这个代码哪里有问题,测试样例都过不去。

#include<iostream>
using namespace std;
struct user
{
int w,l,u;
};
int main()
{
	int n,x;
	cin>>n>>x;
	//输入
	user arr[n];
	for(int i=0;i<n;i++) cin>>arr[i].l>>arr[i].w>>arr[i].u;
	long long int dp[x]={};
	for(int i=0;i<n;i++)
	{
		for(int j=x-1;j>=0;j--)
		{
			if(j>=arr[i].u) dp[j]=max(dp[j]+arr[i].l,dp[j-arr[i].u]+arr[i].w);
			else dp[j]+=arr[i].l;
		}
	}
	cout<<dp[x-1]*5;
	return 0;
}
2021/1/14 20:15
加载中...