问题 22401 --数塔问题

22401: 数塔问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 14  解决: 11
[提交][状态][讨论版][数据上传:][下载FPS1元][添加到购物车][下载测试数据1元][84kb]

题目描述

(图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路
径,使该路径所经过的数字的总和最大。
 ●每一步可沿左斜线向下或右斜线向下走;
 ●1<三角形行数≤100;
 ●三角形中的数字为整数0,1,…99;

                               7
               3 8
              8 1 0
             2 7 4 4
            4 5 2 6 5

               (图3.1-1)


输入

输入数据:
由INPUT.TXT文件中首先读到的是三角形的行数。
在例子中INPUT.TXT表示如下:
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

输出

输出数据:
把最大总和(整数)写入OUTPUT.TXT文件。
上例为:
max=30
               

提示

来源

[提交][状态]