游游会选择一些元素,使得这些元素都等于它们的平均数,例如,假设数组为 [5 , 4 , 2 , 4],游游选择第一个和第三个元素,最终数组将变成 [3.5 , 4 , 3.5 ,4]. k个元素,她希望最终数组最大值和最小值的差尽可能小,你能帮她求出这个差吗?
游游拿到了一个大小为 n n的数组,数组第 i i个数为 a_i a i 。 游游会选择一些元素,使得这些元素都等于它们的平均数。 例如,假设数组为 [5 , 4 , 2 , 4],游游选择第一个和第三个元素,最终数组将变成 [3.5 , 4 , 3.5 ,4] 游游最多可以选择 k k个元素,她希望最终数组最大值和最小值的差尽可能小。你能帮她求出这个差吗?
(图片来源网络,侵删)