开了ll,124568WA
code:
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll l[1010],w[1010],t[1010],tp[1010];
int main()
{
int T,m;
cin>>m>>T;
for(int i=1;i<=m;i++)
{
cin>>l[i]>>w[i]>>t[i];
}
for(int i=1;i<=m;i++)
{
for(int j=T;j>=1;j--)
{
if(j>=t[i])tp[j]=max(tp[j]+l[i],tp[j-t[i]]+w[i]);
else tp[j]+=l[i];
}
}
cout<<tp[T]*5;
return 0;
}