Facer的魔法
题目背景
Facer 误闯入禁地,学会了魔法。
题目描述
Facer 闯入禁地之后,遇到了对手。
具体来说,Facer 魔法是一串数字。
但是 Facer 能力有限,这串数字只能从给定的 $n$ 个数中选择,能产生的魔法值为选择出的这些数字的平均数。
他的对手不会像 Facer 这样的强大的魔法,但是他会克制招数,即从 Facer 选出的数字中找出中位数,便是他的魔法值。
求 Facer 最多能克制对方多少点魔法。
一句话题意:给你 $n$ 个数,你可以选若干个数,使得平均数减中位数最大。
输入输出格式
输入格式
第一行一个正整数 $n$。
第二行 $n$ 个数如题。
输出格式
Facer 能克制对方多少魔法值,精确到两位小数。
输入输出样例
输入样例 #1
4
1 2 3 4
输出样例 #1
0.33
输入样例 #2
4
1 2 3 9
输出样例 #2
2.00
输入样例 #3
2
1 2
输出样例 #3
0.00
说明
- 对于 $20\%$ 的数据,$n \leq 100$;
- 对于 $50\%$ 的数据,$n \leq 2000$;
- 对于 $100\%$ 的数据,$n \leq 10^5$,$0 \leq x_i \leq 10^6$。