1163.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include <stdio.h>

int s[1000][1000];

int main()
{
	int i, j, t, r;

	scanf( "%d", &r );

	for(i=0;i<r;i++)
	for(j=0;j<=i;j++)
		scanf( "%d", &s[i][j] );

	for(i=r-2;i>=0;i--)
	for(j=0;j<=i;j++)
	{
		t = ( s[i+1][j]>s[i+1][j+1] ) ?  s[i+1][j] : s[i+1][j+1] ;
		s[i][j] += t;
	}

	printf( "%d\n", s[0][0] );

	return 0;
}