#include <bits/stdc++.h>
#define int long long
#define rint register int
#define up(v,s,t,st) for(rint v=s;v<=t;v+=st)
#define down(v,s,t,st) for(rint v=s;v<t;v+=st)
#define ite(v, cont) for(const auto& v:cont)
#define aite(v, cont) for(auto &v:cont)
#define sp(t) !(t&(t-1))
const int mod = 1e9+7;
using namespace std;
const int maxn = 1010;
int l[maxn], w[maxn], r[maxn], prer[maxn];
int dp[maxn][maxn];
signed main()
{
    int n,x;
    cin>>n>>x;
    up(i,1,n,1) 
    {
        cin>>l[i]>>w[i]>>r[i];
        prer[i] = prer[i-1] + r[i];
    }
    up(i,1,n,1) dp[i][0] = prer[i];
    up(i,1,n,1)
    {
        up(j,1,x,1)
        {
            if(j>=r[i]) dp[i][j] = max(dp[i-1][j] + l[i], dp[i-1][j-r[i]]+ w[i]);
        }
    }
    cout<<dp[n][x]*5;
}

所以求调。