← 返回题目

题库练习 Facer的魔法

← 上一题下一题 →

A2816 | $Facer的魔法$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

C++ 编辑器

输入

输出