4124 - 数字三角形

题目描述

每个点可以向下和右下两个方向移动 问从左上角走到最后一行的最大和

输入

第一行一个整数N(<=1000),表示三角形总共有几行 第二至第N+1行,给出这个数字三角形

输出

一个整数,表示一路上所有数的最大和,结果不会超过int64

样例

输入

4
1
3 2
4 10 1
4 3 2 20

输出

24
来源

普及组专题集训五(动态规划)

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 7
通过人数 6
金币数量 2 枚
难度 入门


上一题 下一题