前面没有优化30分快乐

现在尝试自救结果爆零了 我直接30分万岁！！！！

#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 k=1;k<=c[i];k*=2){
		for(int j=m;j>=w[i]*k;j--)
		f[j]=max(f[j],f[j-w[i]*k]+w[i]*k);
		c[i]-=k;
	}
	for(int j=m;j>=w[i]*c[i];j--)
	f[j]=max(f[j],f[j-w[i]*c[i]]+v[i]*c[i]);
	}
	
	long long ret=0;
	for(int j=1;j<=m;j++)ret = max(ret,f[j]);
	cout<<ret;
	return 0;
}

求助求助 一半的帖子是在求助我还是太弱了