【蓝桥杯选拔赛真题64】python数字塔第十五届青少年组蓝桥杯python 选拔赛比赛真题解析

作者：秋刀鱼在做梦 | 2024-08-21 21:46:13

踩

python数字塔

第十五届蓝桥杯青少年组python比赛选拔赛真题

（注：input（）输入函数的括号中不允许添加任何信息）

提示信息：
数字塔是由 N 行数堆积而成，最顶层只有一个数，次顶层两个数，以此类推。相邻层之间的数用线连接，下一层的每个数与它上一层左上方和右上方的数连接(左上方或右上方没有数则不需要连接)。

有一个N 行(2≤N≤50)的数字塔，小蓝想要从最顶层开始，沿着线一层一层向下移动，移动到最底层，小蓝想找出一条移动路径，使得路径上的数之和最大(包含顶层和底层的数)，请计算出最大的和是多少。

例如: = 5，5 层的数字塔，每层的数如上图所示：

从顶层数为 2 到底层数为 15 的路径上的数之和最大，最大和为 48。路径为:2→3→18→10→15。

输入描述：第一行输入一个正整数 N(2≤N≤50)，表示数字塔的层数接下来输入 N行，其中第一行为一个正整数，接下来每行的正整数比上一行多一个ÿ

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/秋刀鱼在做梦/article/detail/1013465