#P1457. 2023.08.15-4399-第三题-游戏!
2023.08.15-4399-第三题-游戏!
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥又在玩游戏了!
和往常一样,游戏依旧有n关,每关有一个ai血的BOSS,塔子哥最开始依旧有k滴血!
当挑战第i个BOSS时,如果塔子哥当前血量x>ai,那么塔子哥会恢复x−ai血!
否则,塔子哥会扣除ai−x血!
当塔子哥血量低于0时,游戏失败!
塔子哥想知道,初始血量最低为多少时,能通关这个游戏?
第一行为一个正整数n≤105,代表关卡数量
第二行为n个正整数1<=ai<=105,代表每关BOSS血量
一个正整数,代表初始最低血量
输入
3
3 3 4
输出
3
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.