求最大的路径数之和
#include <iostream>
#include <string.h>
using namespace std;
#define maxnum 355
#define max(a,b) (a)>=(b)? (a):(b)
int map[maxnum][maxnum];
int n;
int main()
{
int i,j;
while(cin>>n)
{
if(n==0) break;
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
cin>>map[i][j];
for(i=n;i>1;i--)
{
for(j=1;j<i;j++)
{
map[i-1][j]=max(map[i-1][j]+map[i][j],map[i-1][j]+map[i][j+1]);
}
}
cout<<map[1][1]<<endl;
}
return 0;
}