数据太水了
查看原帖
数据太水了
1058570
tzhengqing楼主2024/7/17 08:58

写成这样能20pts

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,x,a[100005],b[100005],v[1005],w[1005],ans=0,dp[1005][1005];
signed main()
    {
    cin>>n>>x;
    for(int i=1;i<=n;i++){cin>>a[i]>>b[i]>>w[i];}
    for(int i=1;i<=n;i++)
        {
        for(int j=x;j>=0;j--)
            {
            if(j>=w[i])dp[i][j]=max(dp[i-1][j]+a[i],dp[i-1][j-w[i]]+b[i]);
	    //否则就等于零?
            }
        }
    cout<<dp[n][x]*5;
    return 0;
    }

乐

2024/7/17 08:58
加载中...