A22527.Facer的魔法

提高+/省选-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

Facer 误闯入禁地,学会了魔法。Facer 闯入禁地之后,遇到了对手。

具体来说,Facer 魔法是一串数字。

但是 Facer 能力有限,这串数字只能从给定的 nn 个数中选择,能产生的魔法值为选择出的这些数字的平均数。

他的对手不会像 Facer 这样的强大的魔法,但是他会克制招数,即从 Facer 选出的数字中找出中位数,便是他的魔法值。

求 Facer 最多能克制对方多少点魔法。

一句话题意:给你 nn 个数,你可以选若干个数,使得平均数减中位数最大。

输入格式

第一行一个正整数 nn

第二行 nn 个数如题。

输出格式

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

说明/提示

n105n \leq 10^50xi1060 \leq x_i \leq 10^6

首页