普及C组第二题(8.2)

1340. 【南海2009初中】jumpcow(牛跳) (Standard IO)

题目:

John的奶牛们计划要跳到月亮上去。它们请魔法师配制了 P (1 <= P <=150,000)种药水,这些药水必需安原来的先后次序使用,但中间可以跳过一些药水不吃。每种药水有一个“强度”值 s ( 1 <= s <= 500 ),表示可以增强牛的跳跃能力。然而,药力的作用却是交替相反方向起作用,也就是说:当第奇数次吃药时,牛获得跳的更高的能力,而第偶数吃药时,却降低了跳高能力。在吃药前,牛的跳高能力当然为 0 。每种药只能吃一次,开始时为第1次吃药。 请求出牛可能跳到的最高高度--最大跳跃能力。

输入:

第一行:一个整数 P
下面P行:每行一个整数,表示按先后次序要吃的药水的“强度”。

输出

只一个整数,表示最大弹跳能力。

样例:


输入


8          

7

2

1

8

4

3

5

6

去掉第2、4两种药水,

吃药为:

7,1,8,3,6;

最终能力为:

7-1+8-3+6=17

输出


17

    
 

转载于:https://www.cnblogs.com/YYCether666/p/11288438.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值