abc407e 讲题

abc407e

题面

（此处应有题意）

思路

有一个显然的性质：

设 $ a_i $ 代表前 $ i $ 位置中 $ ( $ 的个数

则 $ a_i \ge \lceil \frac{i}{2} \rceil $

我们考虑贪心：

从前往后枚举，将枚举到的元素加入堆中，取最大的显然优

但我们不能什么时候都取，我们只能在奇数位取

这又是为什么呢？

首先 $ i=1 $ 必须要取

如果 $ i \equiv 0 \pmod 2 $ 的时候取的话，我们不如在 $ i+1 $ 的时候取

这样也满足要求，并且取出来的最大值后者一定不比前者小

那么做完了

代码

（此处应有代码）