我还太弱了是

#include <bits/stdc++.h>
using namespace std;
int w[10005],v[10005],c[10005];
long long f[10000005];
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	cin>>v[i]>>w[i]>>c[i];
	for(int i=1;i<=n;i++)
	for(int j=m;j>=0;j--)
		for(int k=1;k<=c[i]&&w[i]*k<=j;k++)
		f[j]=max(f[j],f[j-w[i]*k]+v[i]*k);
	
	long long ret=0;
	for(int j=1;j<=m;j++)ret = max(ret,f[j]);
	cout<<ret;
	return 0;
}