跳蛙出行
池塘里有 n 片荷叶排成一行,有一只青蛙在上面跳跃。但是,这只青蛙是只不同寻常的青蛙,它每跳一次,只能从一片荷叶跳到相邻的荷叶上,并且,它在
两片荷叶之间,只能跳跃有限次。青蛙可以从任意荷叶出发。问它最多能跳多少
次。
输入说明
第一行为一个整数 n,表示荷叶数。
第二行为 n-1 个整数,第 i 个整数表示在第 i 片与第 i+1 片荷叶之间,青蛙
最多跳多少次(无论是从左到右,还是从右到左,均包括在内)。
输出说明
一个整数,表示跳蛙最多跳跃的次数。
输入样例
5
2 1 2 1
输出样例
5
提示:从第3片出发,按3->4->3->2->1->2的次序跳跃。 求大佬给出解题思路解法与代码。。求助谢谢了 救命啊大佬 {:10_256:} 并且,它在两片荷叶之间,只能跳跃有限次。 不是很懂题目
页:
[1]