没有这个东东真的不行

博客中分享了多个网址,包括http://www.proxy4free.com、http://www.cybersyndrome.net/等,未包含其他信息技术相关关键信息。
【题目描述】 东东是一位穿梭在暗夜的城市里惩恶扬善的超级英雄,但是在一次侦查的过程中,他被一群坏蛋发现了。为了逃脱恶人的追捕,东东需要在摩天楼的屋顶之间飞跃,最终到达安全的位置。 逃跑路线一共有 N 座摩天大楼,从 1 到 N 进行编号,东东从 1 号大楼出发,通过特制的跳跃装置跳到 2 号大楼,然后再通过 2 号大楼跳到 3 号大楼……最终跳到 N 号大楼,就是目标的安全位置。由于跳跃距离越远,跳跃装置的安全性就越差,所以东东希望他跳跃的最大距离尽可能小。 为了安全,东东已经提前准备好两个强力热气球,热气球可以代替大楼作为东东一次跳跃的终点和下一次跳跃的起点,他可以把热气球安排在合适的位置,来帮助他更安全的逃脱。 为了确定自己能顺利逃脱,东东需要他的技术顾问,也就是你,替他算出在最安全的情况下,他最大的跳跃距离。 【输入格式】 输入有两行,第一行为两个正整数 N,表示摩天大楼的数量。 第二行有 N−1 个整数,表示第 i 座摩天大楼与第 i+1 座摩天大楼之间的距离。 【输出格式】 输出一个整数,表示东东最大的跳跃距离,如果结果是小数,请向上取整。 【数据范围】 对于 20% 的数据:1≤N≤10,相邻的摩天楼距离不超过 100; 对于 60% 的数据:1≤N≤10000; 对于 100% 的数据:1≤N≤1e5,相邻的摩天楼距离不超过1e9 。请用c++解答。
05-04
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值