#include<bits/stdc++.h>
using namespace std;
int n,m,v[66],w[66],f[320002],c[66][6];
//c[0][0]表示主件的数量
//c[i][0]表示主件为i的物品的数量
//c[i][j]表示主件为i的第j个物品的标号
int main(){
	cin>>n>>m;n/=10;
	for(int i=1,q;i<=m;i++){
		cin>>v[i]>>w[i]>>q;
		v[i]/=10;w[i]*=v[i];
		c[q][++c[q][0]]=i;
	}
	for(int i=1;i<=c[0][0];i++){
		int c1=c[0][i],c2=c[c[0][i]][1],c3=c[c[0][i]][2];
		for(int k=n;k>=v[c1];k--){
			int f1=f[k-v[c1]]+w[c1],//仅主件 
			f2=k-v[c1]-v[c2]>=0?f[k-v[c1]-v[c2]]+w[c1]+w[c2]:0,//加附件1
			f3=k-v[c1]-v[c3]>=0?f[k-v[c1]-v[c3]]+w[c1]+w[c3]:0,//加附件2
			f4=k-v[c1]-v[c2]-v[c3]>=0?f[k-v[c1]-v[c2]-v[c3]]+w[c1]+w[c2]+w[c3]:0;//全要 
			f[k]=max(f[k],max(f1,max(f2,max(f3,f4))));
		}
	}
	cout<<f[n]*10;
	return 0;
}

#3输入

4500 12
100 3 0
400 5 0
300 5 0
1400 2 0
500 2 0
800 2 4
1400 5 4
300 5 0
1400 3 8
500 2 0
1800 4 0
440 5 10

正确输出

16700

我的输出

18200