本题两种 $O(n)$ 做法都是简单贪心，比较符合直觉，证明不算难，没有用到任何提高及以上算法，在 CF 上评分仅为 1900，故建议降绿。