POJ 1163

最新推荐文章于 2025-04-24 20:52:51 发布

原创最新推荐文章于 2025-04-24 20:52:51 发布 · 370 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #poj

其它专栏收录该内容

2 篇文章

订阅专栏

#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;
}