#include <stdio.h>
int num[128][128];
int main()
{
int n;
while(~scanf("%d",&n))
{
for(int i=0;i<n;i++)
for(int j=0;j<=i;j++)
scanf("%d",&num[i][j]);
for(int i=n-2;i>=0;i--)
for(int j=0;j<=i;j++)
num[i][j]+=(num[i+1][j]>num[i+1][j+1]?num[i+1][j]:num[i+1][j+1]);
printf("%d\n",num[0][0]);
}
return 0;
}
POJ 1163
最新推荐文章于 2021-04-23 17:20:44 发布