非常水，20min就过了

想了大概3h,想到了把每个 $a_i$ 对应 $0/1$ 一起排序，每举最后一个被跳过的打折后为 $2$ 的位置因为按题目的取一定是这样的
取连续的一段最后取一个1，才可能让 $sum_{题目的选法} < sum_{max}$

完全没思路感觉可以分一层算

不会...最开始认为可做开了30min然后就不会了