思路直接将输出的答案分为两个分考虑。(1)考虑二分+DP。设当前二分出的平均数为\(x\)，如果合法，那么有（其中\(p\)为选出数下标的集合）：\[\frac{a_{p_1}+a_{p_2}+\dots+a_{p_k}}{k}\geqx\]即：\[\frac{(a_{p_1}-x)+(a_{p_2}-x)+\dots+(a_{p_