luogu1910:L国的战斗之间谍

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

int dp[1010][1010];
struct A{int t,m,p;}a[1010];
int main()
{
	int n,T,M,ans=0;
	scanf("%d %d %d",&n,&M,&T);
	for(int k=1;k<=n;k++)
	{
		scanf("%d %d %d",&a[k].p ,&a[k].m ,&a[k].t );
		
		for(int i=M;i>=a[k].m ;i--)
		{
			for(int j=T;j>=a[k].t ;j--)
			{
				dp[i][j]=max(dp[i][j],dp[i-a[k].m ][j-a[k].t ]+a[k].p );
				ans=max(ans,dp[i][j]);
			}
		}
	}
	printf("%d",ans);
	return 0;
}