7721941 xiaoye51888 3176 Accepted 732K 204MS C++ 468B 2010-10-09 14:52:18 
7722034 xiaoye51888 3176 Accepted 248K 172MS C++ 421B 2010-10-09 15:08:13

#include <iostream>
using namespace std;
#define N 351 
int a[N+2];

int main()
{
	int n,i,j,t,k;
	cin>>n;
	cin>>a[0];
	for(i=1;i<n;++i)
	{
		cin>>t;
		k=a[0];
		a[0]+=t;
		for(j=1;j<i;++j)
		{
			cin>>t;
			if(k>a[j]) t+=k;
			else t+=a[j];
			k=a[j];
			a[j]=t;
		}
		cin>>t;
		a[i]=k+t;
		
	}

	
	t=a[0];
	for(i=1;i<=n;++i)
	{
		if(t<a[i]) t=a[i];

	}
	cout<<t<<endl;

	return 0;
}