← 返回题目列表

AtCoder · abc291_b

D. 截尾平均值

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

高桥正在参加体操比赛。
在比赛中,每个 5N 评委对高桥的表现进行评分,其得分确定如下:

  • 使由 N 给出最高分的评委。
  • 使由 N 给出最低分数的评委。
  • Takahashi 的分数定义为剩余分数的平均值 3N 评委评分。

更正式地说,高桥的分数是通过对评委评分的多重集执行以下过程获得的 S (|S|=5N):

  • 重复以下操作 N 次:选择最大元素(如果有多个这样的元素,则选择其中一个)并将其从 S.
  • 重复以下操作 N 次:选择最小元素(如果有多个这样的元素,则选择其中一个)并将其从 S.
  • Takahashi 的分数定义为 3N 中剩余的元素 S.

的 i-th (1\leq i\leq 5N) 评委对高桥表演的评分是 X_i 点。 求高桥的分数。

约束

  • 1\leq N\leq 100
  • 0\leq X_i\leq 100
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N
X_1 X_2 \ldots X_{5N}

输出

打印高桥的分数。
如果与真实值的绝对或相对误差最多为,则您的答案将被视为正确 10^{-5}.


示例输入 1

1
10 100 20 50 30

示例输出 1

33.333333333333336

自从 N=1,一位给出最高评分的评委和一位给出最低评分的评委给出的评分均无效。
的 2-nd评委给出了最高分(100 点),该值无效。
此外, 1-st 法官给出了最低分数(10 点),也无效。
因此,平均值为 \displaystyle\frac{20+50+30}{3}=33.333\cdots.

请注意,如果与真实值的绝对或相对误差最多为 10^{-5}.


示例输入 2

2
3 3 3 4 5 6 7 8 99 100

示例输出 2

5.500000000000000

自从 N=2,给出最高分数的两位评委和给出最低分数的两位评委给出的分数均无效。
的 10-th 和 9第-位评委给出了最高分( 分别为100 和 99 点),这些点均无效。
三位评委, 1-st, 2-nd,和 3-rd,给出最低等级(3 点),因此其中两个无效。
因此,平均值为 \displaystyle\frac{3+4+5+6+7+8}{6}=5.5.

请注意,从成绩最低的三名评委中选择两名无效评委并不影响答案。