游游拿到了一个大小为的数组，数组第个数为。游游会选择一些元素，使得这些元素都等于它们的平均数。例如，假设数组为 [5 , 4 , 2 , 4]，游游选择第一个和第三个元素，最终数组将变成 [3.5 , 4 , 3.5 ,4] 游游最多可以选择个元素，她希望最终数组最大值和最小值的差尽可能小。你能帮她求出这个差吗？ | 学就创题库

题库实习信息校招公告参访活动

问答题

游游拿到了一个大小为 $n$ 的数组，数组第 $i$ 个数为 $a_i$ 。

游游会选择一些元素，使得这些元素都等于它们的平均数。

例如，假设数组为 [5 , 4 , 2 , 4]，游游选择第一个和第三个元素，最终数组将变成 [3.5 , 4 , 3.5 ,4]
游游最多可以选择 $k$ 个元素，她希望最终数组最大值和最小值的差尽可能小。你能帮她求出这个差吗？

查看答案

上一题

[问答题] 游游定义一个数组为k-好数组，当且仅当它的所有长度为的区间和相等。例如，数组[1,2,2,1]为3-好数组，因为...

下一题

[问答题] 游游是233星人，她很喜欢形如以下的数字”：233、2330、23300、233000……（即形如）。游游将其称为”233数“。...

题目信息

校招真题

-

正确率

0

评论

5

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记