数字三角形
| 成绩 | 100 | 开启时间 | 2020年02月5日 星期三 22:05 |
| 折扣 | 0.8 | 折扣时间 | 2020年02月5日 星期三 22:05 |
| 允许迟交 | 是 | 关闭时间 | 2020年02月5日 星期三 22:05 |
| 输入文件 | tower.in | 输出文件 | tower.out |
【题目描述】数字三角形（tower）
图2.2是一个层数为n（n≤1 000）的数字三角形，现有一只蚂蚁从顶层开始向下走，每走下一级时，可向左下方向或右下方向走。求走到底层后它所经过数字的总和的最大值。
1
6 3
8 2 6
2 1 6 5
3 2 4 7 6
【输入格式】
第一个整数为n，以下n行为各层的数字。
【输出格式】
一个整数，即最大值，保证不超过整型的最大范围。
【输入样例】
5
1
6 3
8 2 6
2 1 6 5
3 2 4 7 6
【输出样例】
23
【样例说明】
最大值＝1＋3＋6＋6＋7＝23