数字三角形 ### 题目描述  上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和（路径上的每一步只可沿左斜线向下或右斜线向下走）。 ### 输入描述 输入的第一行包含一个整数 $N\ (1 \leq N \leq 100)$，表示三角形的行数。 下面的 $N$ 行给出数字三角形。数字三角形上的数都是 $0$ 至 $99$ 之间的整数。 ### 输出描述 输出一个整数，表示答案。 ### 输入输出样例 #### 示例 >输入 ```txt 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 ``` >输出 ```txt 30 ```