727181660 发表于 2020-12-26 19:46:34

跳蛙出行

池塘里有 n 片荷叶排成一行,有一只青蛙在上面跳跃。但是,这只青蛙是只
不同寻常的青蛙,它每跳一次,只能从一片荷叶跳到相邻的荷叶上,并且,它在
两片荷叶之间,只能跳跃有限次。青蛙可以从任意荷叶出发。问它最多能跳多少
次。
输入说明
    第一行为一个整数 n,表示荷叶数。
    第二行为 n-1 个整数,第 i 个整数表示在第 i 片与第 i+1 片荷叶之间,青蛙
最多跳多少次(无论是从左到右,还是从右到左,均包括在内)。
输出说明
   一个整数,表示跳蛙最多跳跃的次数。
输入样例
5
2 1 2 1
输出样例
5

提示:从第3片出发,按3->4->3->2->1->2的次序跳跃。

727181660 发表于 2020-12-26 19:47:48

求大佬给出解题思路解法与代码。。求助谢谢了

727181660 发表于 2020-12-27 12:12:56

救命啊大佬

心驰神往 发表于 2020-12-29 11:38:00

{:10_256:} 并且,它在两片荷叶之间,只能跳跃有限次。 不是很懂题目
页: [1]
查看完整版本: 跳蛙出行