0分全WA

样例输出72

#include<bits/stdc++.h>
using namespace std;
long long a[20][20][5]={0},n,q,w,e;
void z(long long cn,int h,int l)
{
	cn+=a[h][l][2];
	if(h==n&&l==n)
	{
		if(cn>=a[n][n][0])
		{
		    a[n][n][1]=a[n][n][0];
		    a[n][n][0]=cn;
		}
		else if(cn>a[n][n][1])
		{
		    a[n][n][1]=cn;
		}
		return;
	}
	if(h+1<=n)
	{
		z(cn,h+1,l);
	}
	if(l+1<=n)
	{
		z(cn,h,l+1);
	}
	return;
}
int main()
{
	cin>>n;
	while(1)
	{
		cin>>q>>w>>e;
		if(q==0)
		{
			break;
		}
		a[q][w][2]=e;
	}
	z(0,1,1);
	cout<<a[n][n][0]+a[n][n][1];
	return 0;
}