摘要：蒟蒻的第一篇题解 题目传送门 Sol 0 暴力模拟+二分 然鹅赛后被 hack 掉了。 Sol 1 排序+后缀和 每次删数必定是从小到大删，考虑对原数组进行排序。对于需判断的一个数 $a_p$，剩余数只能大于等于 $a_p $。 可以维护一个后缀和，$O(1)$ 算出 当前 $avg-k_i$，用一 阅读全文