跳蛙出行

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

池塘里有 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

并且，它在两片荷叶之间，只能跳跃有限次。不是很懂题目

账号		自动登录	找回密码
密码			立即注册