OpenJudge

1008:【2012.07.10】数字三角形

总时间限制:
9000ms
单个测试点时间限制:
1000ms
内存限制:
5120000kB
描述

看以下数字三角形,求从顶点到最底层所能得到的最大权值和,每次只能往左下或右下走

    7

   3 8

  8 1 0

2 7 4 4

4 5 2 6 5

上例中最大权值和路径为7-3-8-7-5,和为30

输入
第一行为一个整数R(1 <= R <= 1000),表示三角形的层数
接下来的R行描述这个数字三角形,其中每个数字处在[1,100]内
输出
输出为一行,一个整数表示最大权值和。
样例输入
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
样例输出
30
全局题号
5040
添加于
2013-08-06
提交次数
0
尝试人数
0
通过人数
0