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;
}