Pro.ID1623 Title数字梯形 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1623 AC1 Submit1 Ratio100.00% 时间&空间限制描述给定一个由 n 行数字组成的数字梯形如下图所示。梯形的第一行有 m 个数字。从梯形的顶部的 m 个数字开始,在每个数字处可以沿左下或右下方向移动,形成一条从梯形的顶至底的路径。 分别遵守以下规则:
输入第 1 行中有 2 个正整数 m 和 n ( 1 ≤ m , n ≤ 20 ),分别表示数字梯形的第一行有 m 个数字,共有 n 行。 接下来的 n 行是数字梯形中各行的数字:第 1 行有 m 个数字,第 2 行有 m+1 个数字 …… 输出Description 给定一个由 n 行数字组成的数字梯形如下图所示。梯形的第一行有 m 个数字。从梯形的顶部的 m 个数字开始,在每个数字处可以沿左下或右下方向移动,形成一条从梯形的顶至底的路径。 分别遵守以下规则:
Input 第 1 行中有 2 个正整数 m 和 n ( 1 ≤ m , n ≤ 20 ),分别表示数字梯形的第一行有 m 个数字,共有 n 行。 接下来的 n 行是数字梯形中各行的数字:第 1 行有 m 个数字,第 2 行有 m+1 个数字 …… Output 将按照规则 1,规则 2,和规则 3 计算出的最大数字总和并输出,每行一个最大总和。 Sample Input 2 5 Sample Output 66 Source 样例输入2 5 样例输出66 提示作者 |