A22527.Facer的魔法
提高+/省选-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
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
说明/提示
n≤105,0≤xi≤106。