#include<bits/stdc++.h>

using namespace std;

int a[1001][1001],f[1001][1001],n;

int main ()

{

    cin>>n;

    for(int i=1;i<=n;i++)

    for(int j=1;j<=i;j++)

    cin>>a[i][j];

    for(int i=n;i>=1;i--)

    for(int j=1;j<=i;j++)

    f[i][j]=a[i][j]+max(f[i+1][j],f[i+1][j+1]);

    cout<<f[1][1];

    return 0;

}

不开O2优化为什么过不了，开O2优化就过了。