题目描述

小红又在玩游戏了！

思路：模拟

给定$n$个关卡，每个关卡BOSS血量为$a_i$，当我们挑战第$i$关时，假设我们当前有$k$点血量，如果$k\gt a_i$，那么我们会恢复$k-a_i$点血，否则会扣除$a_i-k$点血。当血量小于0时，游戏失败。求通关的最少初始血量。

显然，在该规则下，我们初始血量越高，通关机会越大，因此初始血量是有单调性的，于是可以考虑二分的做法。

当二分当前初始血量时，可以根据题意$O(N)$的去判断该血量能否通关(根据题意进行模拟即可)，因此时间复杂度也是能够接受的。

时间复杂度为$O(Nlog(N))$。