3176.cpp

来自「这些是我到目前在PKU上做出的题目」· C++ 代码 · 共 20 行

#include <stdio.h>

int main()
{
	int a[360][360],b[360][360],n,i,j;
	scanf("%d",&n);
	for (i=1;i<=n;i++)
		for (j=1;j<=i;j++)
			scanf("%d",&a[i][j]);
	for (i=1;i<=n;i++)
		b[n][i]=a[n][i];
	for (i=n-1;i>=1;i--)
		for (j=1;j<=i;j++)
			if (b[i+1][j]>b[i+1][j+1])
				b[i][j]=a[i][j]+b[i+1][j];
			else
				b[i][j]=a[i][j]+b[i+1][j+1];
	printf("%d\n",b[1][1]);
	return 0;
}