题目描述
下图给出了一个数字三角形，请编写一个程序，计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。
（1）每一步可沿左斜线向下或右斜线向下
（2）1 < 三角形行数 < 100
（3）三角形数字为0，1，...99
输入
有很多个测试案例，对于每一个测试案例，
通过键盘逐行输入，第1行是输入整数（如果该整数是0,就表示结束，不需要再处理），表示三角形行数n，然后是n行数
输出
输出最大数字和
样例输入 Copy
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
样例输出 Copy
30
提示
对于多个测试案例，可以参照下面的写法
while (scanf("%d", &n)!=EOF && n !=0)//读入n
{
......这里是你要处理的代码
}