样例过了 WA了最后一个点（99分难受）

蒟蒻觉得这就是一道分组背包板子题啊 求助

#include<bits/stdc++.h>
using namespace std;
long long mx,v,n,tt,i,j,k,w[106],c[106],p[106],a[106][106],dp[1006];
int main()
{
	cin>>v>>n;
	for(i=0;i<n;i++){//分组
		cin>>w[i]>>c[i]>>tt;
		if(tt>mx) mx=tt;
		a[tt][0]++;
		a[tt][a[tt][0]]=i;
	}
	for(k=1;k<=mx;k++)//分组背包标准代码
		for(j=v;j>0;j--)
			for(i=1;i<=a[k][0];i++)
				if(w[a[k][i]]<=j) dp[j]=max(dp[j],dp[j-w[a[k][i]]]+c[a[k][i]]);
	cout<<dp[v];
	return 0;
}	

所以求助