P1802 5 倍经验日 题解

P1802 5 倍经验日

#include<iostream>
#include<cstring>
using namespace std;
const int Maxn=1100;
long long dp[Maxn],lose[Maxn],win[Maxn],used[Maxn];
long long ans;
int main()
{
	int n,x;
	cin>>n>>x;
	for (int i=1;i<=n;i++)
	{
		cin>>lose[i]>>win[i]>>used[i]; 
	}
	for (int i=1;i<=n;i++)
	{
		for (int j=x;j>=used[i];j--)
		{
			dp[j]=max(dp[j]+lose[i],dp[j-used[i]]+win[i]);
		}
		for (int j=used[i]-1;j>=0;j--) dp[j]+=lose[i];
		
	}
	cout<<5*dp[x]<<endl;
}