方格取数1

题目内容

题目描述

在n*n的方格阵中,从左上角出发,每次只能往正下方或右边走,找出一种路线方案,使得所经历方格中数字和最大,输出这个值。

(下图n=5)

0 5 37 53 9
55 10 19 23 8
65 58 82 89 9
8 0 14 50 68
89 5 10 41 0

输入描述

第1行:一个整数n   (1<=n<=1000)

第2-n+1行:每行n个非负整数 (整型范围)

输出描述

一行:一个整数

样例输入

5 0 5 37 53 9 55 10 19 23 8 65 58 82 89 9 8 0 14 50 68 89 5 10 41 0

样例输出

467

提示

提交评测
请登录后再操作

题目描述

方格取数1
1276
0
3
2
67%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在