#4017. 数字金字塔（Number Triangles） - 题目

时间限制：1000 ms 内存限制：128 MiB 输入文件：numtri.in 输出文件：numtri.out

题目类型：传统评测方式：文本比较

上传者： root

登录后提交提交记录统计讨论题解

本题采用文件输入输出。

输入文件为 numtri.in，输出文件为numtri.out。

考虑在下面被显示的数字金字塔。

写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。

每一步可以走到左下方的点也可以到达右下方的点。

          7

        3   8

      8   1   0

    2   7   4   4

  4   5   2   6   5

在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和30。

从文件 numtri.in 中读入数据。

第一个行包含 R(1<= R<=1000) ,表示行的数目。

后面每行为这个数字金字塔特定行包含的整数。

所有的被供应的整数是非负的且不大于100。

输出到文件 numtri.out 中。

一行包含那个可能得到的最大的和。

样例输入

样例输出

#4017. 数字金字塔（Number Triangles）暂未评定