一道贼恶心的贪心。。

首先，每一个位置的颜色肯定是先红后蓝的，而时间递增，加或减的i也是递增的，所以当红色朝上时一定是<=原数的（因为减每个$+$后都有一个$-$），所以操作让一个数变尽量大，一定要让减的那个数和加的那个数尽可能接近。

因此，设操作$i$次，最后一次时间为$t$，蓝色朝上（$i \& 1$）时，贡献$v=\lfloor{\frac{i}{2}}\rfloor+t$，红色朝上就$v=\lfloor{\frac{i}{2}}\rfloor$。（都是最大贡献）

发现了贪心策略后，我们仍然不知道该把每个数操作为哪个值最优，自然就想到要去二分答案了。