P2142 - 调整平均值 - New Online Judge

内存限制：1024 MB 时间限制：5 S 标准输入输出

题目类型：传统评测方式：Special Judge 上传者：

提交：8 通过：2

给定 n 个整数，现在最多可以移除 k 个数字，目的是使得平均值尽可能接近 x。
请计算最多移除 k 个数字后，平均值和 x 的最小差值是多少。

第一行为整数 n,k,x。2≤n≤1500,1≤k≤4,k＜n,|x|≤10⁹。
第二行包含 n 个整数，表示给定的数字，所有数据绝对值不超过 10⁹。

输出一个数字表示最小差值，输出结果与标准答案绝对误差或者相对误差不超过 10^-4 被视为正确。

样例1
5 2 2
1 2 3 100 200

样例2
5 4 -5
-6 -3 0 6 3

样例3
4 1 4
1 3 3 7

样例1
0

样例2
0.5

样例3
0.333333333333333333

来源：2022.BAPC

进阶题

2142: 调整平均值