【学无止境，每天一题】P1802 5 倍经验日

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=1e7+10;
ll f[10010],c1[1010],c2[1010],w[1010];
ll n, m;
int main()
{
ios::sync_with_stdio(false);cin.tie(0);
cin >> n >> m;
for(int i=1;i<=n;i++) cin>>c1[i]>>c2[i]>>w[i];
for(int i=1;i<=n;i++){
for(int j=m;j>=w[i];j--){
f[j]=max(f[j]+c1[i],f[j-w[i]]+c2[i]);
}
for(int j=w[i]-1;j>=0;j--){
f[j]+=c1[i];
}
}
cout<<5*f[m];
return 0;
}