WA 60pts

#include <bits/stdc++.h>
using namespace std;
int n,m,tv,tw,opt,c;
struct node
{
    int V,W;
    int v[6],w[6],cnt=0;
} a[32005];
int dp[32005];
int main()
{
    scanf("%d %d",&n,&m);
    while (m--)
    {
        scanf("%d %d %d",&tv,&tw,&opt);
        if (opt==0)
        {
            c++;
            a[c].V=tv;
            a[c].W=tv*tw;
        }
        else
        {
            a[opt].cnt++;
            a[opt].v[a[opt].cnt]=tv;
            a[opt].w[a[opt].cnt]=tv*tw;
        }
    }
    for (int i=1; i<=c; i++)
    {
        for (int j=n; j>=a[i].V; j--)
        {
            dp[j]=max(dp[j],dp[j-a[i].V]+a[i].W);
            if (j>=a[i].V+a[i].v[1])
            {
                dp[j]=max(dp[j],dp[j-a[i].V-a[i].v[1]]+a[i].W+a[i].w[1]);
            }
            if (j>=a[i].V+a[i].v[2])
            {
                dp[j]=max(dp[j],dp[j-a[i].V-a[i].v[2]]+a[i].W+a[i].w[2]);
            }
            if (j>=a[i].V+a[i].v[1]+a[i].v[2])
            {
                dp[j]=max(dp[j],dp[j-a[i].V-a[i].v[1]-a[i].v[2]]+a[i].W+a[i].w[1]+a[i].w[2]);
            }
        }
    }
    cout<<dp[n];
    return 0;
}

WA on #3
输入：

2000 10
500 1 0
400 4 0
300 5 1
400 5 1
200 5 0
500 4 5
400 4 0
320 2 0
410 3 0
400 3 5

正确输出

7430

我的代码输出 7200。

求调。