P1802 5 倍经验日

点击查看代码

#include<bits/stdc++.h>
using namespace std;

typedef long long LL;
const int N=1e3+10,M=1e3+10;
int f[M];
int n,x;
int w[N],v[N];

int main()
{
    ios::sync_with_stdio(0),cin.tie(0);
    cin>>n>>x;

    LL ans=0;
    for(int i=1;i<=n;i++){
        int lose,win,use;
        cin>>lose>>win>>use;
        w[i]=use;
        v[i]=win-lose;
        ans+=lose;
    }

    for(int i=1;i<=n;i++){
        for(int j=x;j>=w[i];j--){
            f[j]=max(f[j],f[j-w[i]]+v[i]);
        }
    }

    cout<<(ans+f[x])*5<<endl;
}