> #include <iostream>
> #include<stdio.h>
> #include<stdlib.h>
> 
> using namespace std;
> 
> int main()
> {
>     int num[100][100],maxsum[100][100],n,i,j,ans;
>     scanf("%d",&n);
>     for(i=0;i<n;i++)
>     for(j=0;j<=i;j++)
>     scanf("%d",&num[i][j]);
>     maxsum[0][0]=num[0][0];
>     for(i=1;i<n;i++)
>     for(j=0;j<=i;j++)
>     {if(j>0)maxsum[i][j]=max(maxsum[i-1][j-1],maxsum[i-1][j])+num[i][j];
>      else maxsum[i][j]=maxsum[i-1][j]+num[i][j];
>     }
>     ans=maxsum[n-1][0];
>     for(j=0;j<n-1;j++)
>     if(maxsum[n-1][j]<maxsum[n-1][j+1])
>     ans=maxsum[n-1][j+1];
>     printf("%d\n",ans);
>     return 0;
> }