数字三角形

题目内容

题目描述

如图所示的数字三角形,共有n层,满足 0 < n < 1000 第一层有1个数,第二层有2个数,第 n 层有n个数,数字之间按照图中所示相连,路径只能按箭头所指的方向行走,求一条从第一行到第n行的一条路径,使得路径所经过的数字总和最大。

输入描述

第一行输入一个整数n,表示三角形的行数,接下来是2到n+1行,第i行有i-1个数字,分别代表对应位置的数字。

输出描述

输出一个正整数代表路径数字之和的最大值。

样例输入

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

样例输出

30

提示

提交评测
请登录后再操作

题目描述

数字三角形
1099
0
Level2
195
122
63%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在