开始 2021-04-03 08:30:00

2021赛季北京队选拔模拟赛-1

结束 2021-04-03 12:00:00
Contest is over.
当前 2025-02-23 01:20:32

A. 2021北京队选拔模拟赛1-A

描述

你的公司有 n 个妹子,她们要开演唱会,第 i 个人有一个迷之分数 ai,观众对一组妹子的满意度定义 为这些妹子的迷之分数的平均值减去中位数,你需要选出一些的妹子参加比赛,使得观众的满意度最大。

输入

第一行一个正整数 n,表示有 n 个妹子。
第二行 n 个整数 a1, a2 ,..., an。

输出

一行一个实数 x,表示最大的满意度,保留 4 位小数。

样例

输入

4
1 2 3 12

输出

3.0000

提示

【数据规模与约定】

  • 对于 30% 的数据 n ≤ 10
  • 对于 40% 的数据 n ≤ 5000
  • 对于100%的数据n≤200000, 0≤ai ≤10^9

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交