求调,玄关
查看原帖
求调,玄关
681893
DANXIBAO_Hhh楼主2024/8/6 16:38

求大佬帮忙看看

#include <bits/stdc++.h>
using namespace std;
int n,x;
const int N=1e3+10,L=1e6+10;
int l[N],w[N],u[N],dp[L];
int main(){
	cin>>n>>x;
	for(int i=1;i<=n;i++) cin>>l[i]>>w[i]>>u[i];
	for(int i=1;i<=n;i++){
		for(int j=x;j>=1;j--){
			if(j<u[i]) dp[j]=max(dp[j],dp[j]+l[i]);
			dp[j]=max(dp[j],max(dp[j-u[i]]+w[i],dp[j]+l[i]));
		}
	}
	cout<<5*dp[x];
	return 0;
}
2024/8/6 16:38
加载中...