• 3031 数字三角形

    时间限制 : 2000/1000 MS(Java/Others) | 内存限制 : 65536/32768 KB(Java/Others)

    提交数 : 134 | 通过数 : 90

    题目描述

    数字三角形,从三角形顶部往下走,只能往左下或右下走,求走到最下面时所经过的数字和最大为多少?(下图为n=6时的情况)



    输入要求

    1行:整数n(1<=n<=1000)

    2-n+1行:每行若干整数,第i行有i-1个整数,空格分隔。


    输出要求

    一行:一个整数,表示所经过数字的最大和。


    输入样例

    6
    2					
    96  30	
    83  52  60			
    21  65  44  61		
    8   79  50  41  21	
    61  41  50  38  79  10

    输出样例

    375

    提示


    来源

    NBU OJ

    [ 返回顶端 ] | [ 代码提交 ] | [ 统计数据 ] | [ 历史提交 ]