555~55pts求条a

#include<bits/stdc++.h>
using namespace std;
int n,ans[1001][1001],a1,a2;
void dfs(int x,int y)
{
	a1+=ans[x][y];
	if(x==n)
		a2=max(a1,a2);
	else
	{
		dfs(x+1,y+1);
		dfs(x+1,y);
	}
	a1-=ans[x][y];
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=i;j++)
			scanf("%d",&ans[i][j]);
	dfs(1,1);
	printf("%d",a2);
	return 0;
}