AC代码:
#include<iostream>
using namespace std;
__int64 max(__int64 a,__int64 b){if(a>b)return a;elsereturn b;
}
__int64 b[101][101];
int main(){int n;scanf("%d",&n);for(int i=0;i<n;i++)for(int j=0;j<=i;j++)scanf("%I64d",&b[i][j]);for(int i=n-2;i>=0;i--)for(int j=0;j<=i;j++)b[i][j]+=max(b[i+1][j],b[i+1][j+1]);printf("%I64d",b[0][0]);return 0;
}