#include<bits/stdc++.h>
using namespace std;
long long n,x,i,j,l,w,u,d[1001][1001];
int main(){
	cin>>n>>x;
	for(i=1;i<=n;i++){
		cin>>l>>w>>u;
		for(j=x;j>=u;j--)
			d[i][j]=max(d[i-1][j]+l,d[i-1][j-u]+w);
	}
	cout<<d[n][x]*5;
	return 0;
}

因为本人菜＋时间紧，介个代码我实在想不出问题