题目链接 https://atcoder.jp/contests/agc032/tasks/agc032_e 题解 猜结论好题。 结论是: 按\(a_i\)从小到大排序之后，一定存在一种最优解，使得以某个位置为界，两边分别首尾匹配，且满足左边的每一对的和都\(<M\), 右边每一对的和都\(\ge M\). 证明不难，可参考官方题解，此处不再赘述。 然后显然可以枚举这个临界点，然后\(O(n)\