hi~hi~hi~乐子来了

#include<bits/stdc++.h>
using namespace std;
int n,m,c[10000001],w[10000001],p[10000001],dp[10000001];
int main(){
    ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>c[i]>>w[i]>>p[i];
    for(int i=1;i<=n;i++)
        for(int k=1;k<=p[i];k++)
            for(int j=m;j>=w[i];j--)
                dp[j]=max(dp[j-w[i]]+c[i],dp[j]);
	cout<<dp[m]<<"\n";
    return 0;
}

大佬留个赞吧