A2816. Facer的魔法
编程题
提高+/省选-
知识点
题目描述
Facer 误闯入禁地，学会了魔法。Facer 闯入禁地之后，遇到了对手。
具体来说，Facer 魔法是一串数字。
但是 Facer 能力有限，这串数字只能从给定的 $n$ 个数中选择，能产生的魔法值为选择出的这些数字的平均数。
他的对手不会像 Facer 这样的强大的魔法，但是他会克制招数，即从 Facer 选出的数字中找出中位数，便是他的魔法值。
求 Facer 最多能克制对方多少点魔法。
一句话题意：给你 $n$ 个数，你可以选若干个数，使得平均数减中位数最大。
具体来说，Facer 魔法是一串数字。
但是 Facer 能力有限，这串数字只能从给定的 $n$ 个数中选择，能产生的魔法值为选择出的这些数字的平均数。
他的对手不会像 Facer 这样的强大的魔法，但是他会克制招数，即从 Facer 选出的数字中找出中位数，便是他的魔法值。
求 Facer 最多能克制对方多少点魔法。
一句话题意：给你 $n$ 个数，你可以选若干个数，使得平均数减中位数最大。
输入格式
第一行一个正整数 $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 \leq 10^5$，$0 \leq x_i \leq 10^6$。