Abby的梦-超级跳
发布于 2022-05-23 17:27:25
Abby经常做奇怪的梦。
有一天她梦到了自己遇到了一个巫婆,巫婆告诉她,有一种含有弹跳能量的药水,可以改变Abby的弹跳能力。
这种药水在奇数时刻服用可以增加弹跳力,但是再偶数的时刻服用反而会下降弹跳能力。
同时这种药水一旦开始服用就需要连续服用,不可以间断,不可以重复服用,也不可以调换药水瓶的顺序,但是可以向后跳过一瓶或者多瓶药水。
初始的时刻是从1开始的,Abby初始的弹跳能力是0,当然我们的Abby总想尽可能的跳的高一些。
一个单一的数字P(1 <= P <= 500,000)
第2...P+1行,每行有一个数字(数字小于500),表示每瓶药水的弹跳能量,即可以改变的弹跳力
输入样例:
8
7
2
1
8
4
3
5
6 输出描述:
单个整数,表示最大可能的弹跳力
(计算过程以及最终结果均在int32的取值范围内)
输出样例
17关注者
0
被浏览
50