0分求调

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int n,x;

int win[N];
int lose[N];
int s[N];
long long f[N][N]; 

int main(){
	
	cin>>n>>x;
	
	for(int i=1;i<=n;i++){
		cin>>win[i]>>lose[i]>>s[i];
	}
	
	for(int i=1;i<=n;i++){
		for(int j=0;j<=x;j++){
			f[i][j]=f[i-1][j]+lose[i];
			if(j>=s[i]){
				f[i][j]=max(f[i][j],f[i-1][j-s[i]]+win[i]);
			}
		}
	}
	
	long long ans=5*f[n][x];
	cout<<ans;
	
	return 0;
}