4835780_wa.cpp

来自「部分PKU上的源码」· C++ 代码 · 共 33 行

#include<iostream>
using namespace std;
int sum[101][101];
int n;
int main()
{
	int i,j;
	memset(sum,0,sizeof(sum));
	while(cin>>n){
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=i;j++)cin>>sum[i][j];
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=i;j++)
		{
			if(j==1) sum[i][1]+=sum[i-1][1];
			else
			if(j==i) sum[i][j]+=sum[i-1][i-1];
			else
			{
				int max=sum[i-1][j]>sum[i-1][j-1]?sum[i-1][j]:sum[i-1][j-1];
				sum[i][j]+=max;
			}
		}
	}
	int max=sum[i][1];
	for(i=2;i<=n;i++) if(sum[n][i]>max)max=sum[n][i];
	cout<<max<<endl;
	}
	return 0;
}