#include<bits/stdc++.h>
#define R register
#define I int
#define il inline
#define ll long long
using namespace std;
I n,dp[1001],lose[1001],win[1001],c[1001],w[1001],tot,m;
int main()
{
	R I i,j;
	cin>>n>>m;
	for(i=1;i<=n;++i)
	cin>>lose[i]>>win[i]>>w[i],tot+=lose[i],c[i]=win[i]-lose[i];
	for(i=1;i<=n;++i)
	dp[i]=tot;
	for(i=1;i<=n;++i)
		for(j=m;j>=w[i];--j)
			if(dp[j]<dp[j-w[i]]+c[i])
				dp[j]=dp[j-w[i]]+c[i];
	cout<<dp[m]*5;
	return 0; 
}

代码如图，10分