Trimmed Mean

题目描述

Takahashi 正在参加体操比赛。
在比赛中，$5N$ 名评委中的每一位都会对 Takahashi 的表现打分，Takahashi 的得分按如下方式确定：

作废给出最高分的 $N$ 位评委给出的评分。 作废给出最低分的 $N$ 位评委给出的评分。 Takahashi 的得分定义为剩下的 $3N$ 位评委的评分的平均值。

更正式地说，Takahashi 的得分是通过对评委评分的多重集合 $S$（$|S|=5N$）执行以下过程得到的：

重复以下操作 $N$ 次：选择最大元素（如果存在多个这样的元素，选择其中一个）并将其从 $S$ 中移除。 重复以下操作 $N$ 次：选择最小元素（如果存在多个这样的元素，选择其中一个）并将其从 $S$ 中移除。 Takahashi 的得分定义为剩下的 $3N$ 个元素在 $S$ 中的平均值。

第 $i$ 位 $(1\leq i\leq 5N)$ 评委给 Takahashi 的评分为 $X_i$ 分。 求 Takahashi 的得分。

输入格式

输入从标准输入给出，格式如下： $N$ $X_1$ $X_2$ $\ldots$ $X_{5N}$

输出格式

输出 Takahashi 的得分。
当你的答案与真实值的绝对或相对误差至多为 $10^{-5}$ 时，将被认为是正确的。

1
10 100 20 50 30

33.333333333333336

2
3 3 3 4 5 6 7 8 99 100

5.500000000000000

提示

$1\leq N\leq 100$ $0\leq X_i\leq 100$ 输入中的所有值都是整数。由于 $N=1$，给出最高分的 1 位评委和给出最低分的 1 位评委的评分被作废。
第 $2$ 位评委给出了最高分（$100$ 分），该分数被作废。
此外，第 $1$ 位评委给出了最低分（$10$ 分），该分数也被作废。
因此，平均值为 $\displaystyle\frac{20+50+30}{3}=33.333\cdots$。 注意如果你的输出与真实值的绝对或相对误差至多为 $10^{-5}$，将被认为是正确的。
由于 $N=2$，给出最高分的两位评委和给出最低分的两位评委的评分被作废。
第 $10$ 位和第 $9$ 位评委给出了最高分（分别为 $100$ 和 $99$ 分），这些分数被作废。
三位评委，第 $1$、$2$、$3$ 位，给出了最低分（$3$ 分），因此其中两位被作废。
因此，平均值为 $\displaystyle\frac{3+4+5+6+7+8}{6}=5.5$。 注意从三位给出最低分的评委中选择被作废的两位并不影响答案。

标签: AtCoder|abc291B

来源

AtCoder|abc291B