第十一题数字塔VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
编程实现:VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
提示信息:VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数字塔是由N行数堆积而成，最顶层只有一个数，次顶层两个数，以此类推。相邻层之间的数用线连接，下一层的每个数与它上一层左上方和右上方的数连接(左上方或右上方没有数则不需要连接)。VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
编程实现:VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有一个N行(2≤N≤50)的数字塔，小蓝想要从最顶层开始，沿着线一层一层向下移动，移动到最底层。小蓝想找出一条移动路径，使得路径上的数之和最大(包含顶层和底层的数)，请计算出最大的和是多少。VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
从顶层数为2到底层数为15的路径上的数之和最大，最大和为48。路径为:2→3.→18→10→15。VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入描述:VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行输入一个正整数N(2≤N≤50)，表示数字塔的层数。VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来输入N行，其中第一行为一个正整数，接下来每行的正整数比上一行多一个，每行的正整数之间以一个英文逗号隔开(1≤正整数≤1000)VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出描述:VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一个整数，表示从数字塔最顶层移动到最底层的路径上的数之和的最大值。VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 ，12VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
18，8 ，3VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5 ，10 ，13，2VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 ，15 ， 7，6，8VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
48VfP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
