不知道哪里错了，玄关，谢谢

#include<bits/stdc++.h>
using namespace std;
int n,m;
int s[62][4],v[62][4],f[32000];
int main(){
	scanf("%d%d",&m,&n);
	for(int i=1;i<=n;i++){
		int a,b,c;
		scanf("%d%d%d",&a,&b,&c);
		if(!c){
			s[i][1]=a,v[i][1]=a*b;
			s[i][0]=1,v[i][0]=1;
		}else{
			s[c][0]++,
			s[c][s[c][0]]=s[c][1]+a;
			v[c][0]++,
			v[c][v[c][0]]=v[c][1]+a*b;
			--n,--i;
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=m;j>=s[i][1];j--){
			int mx=f[j-s[i][1]]+v[i][1];
			if(j>=s[i][1]+s[i][2])
				mx=max(mx,f[j-s[i][1]-s[i][2]]+v[i][1]+v[i][2]);
			if(j>=s[i][1]+s[i][3])
				mx=max(mx,f[j-s[i][1]-s[i][3]]+v[i][1]+v[i][3]);
			if(j>=s[i][1]+s[i][2]+s[i][3])
				mx=max(mx,f[j-s[i][1]-s[i][2]-s[i][3]]+v[i][1]+v[i][2]+v[i][3]);
    		f[j]=mx;
		}
		//printf("%d\n",f[m]);
	}
	printf("%d",f[m]);
	return 0;
}