过路的大佬们好心帮忙看看。。

只有10分emmm……

#include <bits/stdc++.h>
#define ixi(i,a,b) for(int i=a;i<=b;++i)
#define dxd(i,b,a) for(int i=b;i>=a;--i)
using namespace std;

const int N = 66;
int d[32010],s[N][2],v[N],p,n,m,z,q[N],w[N];

int main(){
    freopen("v1.txt","r",stdin);
    cin >> n >> m;
    ixi(i,1,m){
        cin >> v[i] >> p >> z;
        w[i] = v[i]*p; q[i]=z;
        if(z) (s[z][0]?s[z][1]:s[z][0])=i;
    }
    ixi(i,1,m){
        if(q[i]) continue;
        dxd(j,n,v[i]){
            d[j] = max(d[j],d[j-v[i]]+w[i]);

            if(j>=v[i]+v[s[i][0]])
                d[j] = max(d[j],d[j-v[i]-v[s[i][0]]]+w[i]+w[s[i][0]]);

            if(j>=v[i]+v[s[i][1]])
                d[j] = max(d[j],d[j-v[i]-v[s[i][1]]]+w[i]+w[s[i][1]]);

            if(j>=v[i]+v[s[i][0]]+v[s[i][1]])
                d[j] = max(d[j],d[j-v[i]-v[s[i][0]-v[s[i][1]]]]+w[i]+w[s[i][0]]+w[s[i][1]]);
        }
    }
    cout << d[n] << endl;
    return 0;
}