第一、四点没过

#include <stdio.h>
struct gaga{
	int n,z;
}w[1200];
int dp[1200],N,V,can[1200],val[1200];
int main()
{
	scanf("%d%d",&V,&N);
	for(int i=0;i<N;i++)
		scanf("%d%d%d",&w[i].n,&val[i],&w[i].z);
	for(int i=0;i<N;i++)
		for(int j=V;j>=w[i].n;j--)
		{
			if(!can[w[i].z])
			{
				dp[j]=dp[j]>dp[j-w[i].n]+val[i]?dp[j]:dp[j-w[i].n]+val[i];
				can[w[i].z]=1;
			}
		}
	printf("%d",dp[V]);
	return 0;
}