数塔问题

题目描述

如下所示为一个数字三角形。请编一个程序计算从顶到底的某处的一条路径，使该路径所经过的数字总和最大。只要求输出总和。

1、一步可沿左斜线向下或右斜线向下走；

2、三角形行数小于等于100；

3、三角形中的数字为0，1，…，99；

输入描述

第一行塔的层数n

第2~n+1行，第一层1个数字，第二层2个数字。。。。第n层n个数字

输出描述

输出所经过路线的最大值