#include<iostream>
#include<stdio.h>
#include<string.h>
#include<cmath>
#include<algorithm>
#define MAX 101
using namespace std;
int triangle[MAX][MAX];
int main()
{
int n,i,j;
while(~scanf("%d",&n))
{
for(i=0;i<n;i++)
for(j=0;j<=i;j++)
scanf("%d",&triangle[i][j]);
for(i=1;i<n;i++)
{
triangle[i][0]+=triangle[i-1][0];
for(j=1;j<i;j++)
{
triangle[i][j]+=max(triangle[i-1][j-1],triangle[i-1][j]);
}
triangle[i][i]+=triangle[i-1][i-1];
}
int ans=0;
for(i=0;i<n;i++)
ans=max(ans,triangle[n-1][i]);
printf("%d\n",ans);
}
}
poj1163
最新推荐文章于 2017-01-23 14:39:09 发布