样例对了

#include<iostream>
#include<cstdio>
#define N 1001000
using namespace std;
int n,m,a,b,c;
int q[N],t[N],q1[N][3],t1[N][3];
int r[N];
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>a>>b>>c;
		if(!c){
			q[i]=a;
			t[i]=a*b;
		}else{
			q1[c][0]++;
			q1[c][q1[c][0]]=a;
			t1[c][q1[c][0]]=a*b;
		}
		
	}
	for(int i=1;i<=m;i++){
		for(int j=n;q[i]!=0&&j>=q[i];j--){
			r[j]=max(r[j],r[j-q[i]+t[i]]);
			if(j>q[i]+q1[i][1]){
				r[j]=max(r[j],r[j-q[i]-q1[i][1]]+t[i]+t1[i][1]);
			}
			if(j>q[i]+q1[i][2]){
				r[j]=max(r[j],r[j-q[i]-q1[i][2]]+t[i]+t1[i][2]);
			}
			if(j>q[i]+q1[i][1]+q1[i][2]){
				r[j]=max(r[j],r[j-q[i]-q1[i][1]-q1[i][2]]+t[i]+t1[i][2]+t1[i][2]);
			}
		}
	}
	cout<<r[n]<<endl;
	return 0;
}