多重背包求调（80-90pts）

//P1776 宝物筛选 多重背包
#include<bits/stdc++.h>
using namespace std;
const int MAXLEN=100005;
int n,C,dp[MAXLEN],w[MAXLEN],c[MAXLEN],m[MAXLEN]; 
inline int read(){		//快读卡时间【手写狗头】 
	int t=0,f=1;
	register char c=getchar();
	while(c<'0'||c>'9') f=(c=='-')?(-1):(f),c=getchar();
	while(c>='0'&&c<='9') t=(t<<3)+(t<<1)+(c^48),c=getchar();
	return t*f;
}

signed main(){
    ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	n=read(),C=read();
	for(int i=1;i<=n;i++) w[i]=read(),c[i]=read(),m[i]=read();
	for(int i=1;i<=n;i++){			//枚举物品 
		for(int j=C;j>=c[i];j--){		//枚举背包容量 （自我滚动） 
			for(int k=1;k<=m[i]&&k*c[i]<=j;k++){		//枚举装进数量 
				dp[j]=max(dp[j],dp[j-k*c[i]]+k*w[i]); 
			}
		}
	}
	cout<<dp[C];
	return 0;
}