WA Code:

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int w[N],v[N],s[N],dp[N],wi,vi,si,n,c,k;
int main(){
	cin>>c>>n;
	for(int i=1; i<=n; i++){
		cin>>vi>>wi>>si;
		for(int j=1; j<=si; j++){
			k++;
			w[k]=wi;
			v[k]=vi;
		}
	}
	for(int i=1; i<=k; i++){
		for(int j=c; j>=v[i]; j--){
			dp[j]=max(dp[j],dp[j-v[i]]+w[i]);
		}
	}
	cout<<dp[c]<<endl;
	return 0;
}