AT_abc291_b.[ABC291B] Trimmed Mean

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

[ABC291B] 修剪均值

高橋君正参加体操比赛。
比赛中,$ 5N $ 位评委会各自对高橋君的表演打分,根据这些分数确定高橋君的得分如下:

  • 从打分最高的人开始,取消 $ N $ 人的分数。
  • 从打分最低的人开始,取消 $ N $ 人的分数。
  • 将剩余的 $ 3N $ 人的平均分作为高橋君的得分。

更精确地说,以评委打出的分数的多重集合 $ S $ ($ |S|=5N $) 为基础,根据以下操作得到的就是高橋君的得分:

  • 重复 $ N $ 次「从 $ S $ 中选择最大的元素(若有多个,取其中之一)并将其移出 $ S $」的操作。
  • 重复 $ N $ 次「从 $ S $ 中选择最小的元素(若有多个,取其中之一)并将其移出 $ S $」的操作。
  • 将 $ S $ 中剩余的 $ 3N $ 个元素的平均数作为高橋君的得分。

高橋君的表演得到的 $ i $ 位($ 1\leq\ i\leq\ 5N $)评委的分数是 $ X_i $ 分。请计算高橋君的得分。

输入格式

输入通过標準輸入给出,形式为:

$ N $ $ X_1 $ $ X_2 $ $ \ldots $ $ X_{5N} $

输出格式

输出高橋君的得分。
注意,只要真值与输出值的绝对误差或相对误差不超过 $ 10^{-5} $,即被视为正确答案。

样例 #1

样例输入 #1

1
10 100 20 50 30

样例输出 #1

33.333333333333336

样例 #2

样例输入 #2

2
3 3 3 4 5 6 7 8 99 100

样例输出 #2

5.500000000000000

输入输出样例

  • 输入#1

    1
    10 100 20 50 30

    输出#1

    33.333333333333336
  • 输入#2

    2
    3 3 3 4 5 6 7 8 99 100

    输出#2

    5.500000000000000

说明/提示

制約

  • $ 1\leq\ N\leq\ 100 $
  • $ 0\leq\ X_i\leq\ 100 $
  • 输入均为整数

样例解释 #1

由于 $ N=1 $,因此取消分数最高和最低的人各 $ 1 $ 人。最高分是第 $ 2 $ 人 ($ 100 $ 分),最低分是第 $ 1 $ 人 ($ 10 $ 分),所以要取消它们。因此,最终的平均分为 $ \displaystyle\frac{20+50+30}{3}=33.333\cdots $。请注意,只要真值与输出值的绝对误差或相对误差不超过 $ 10^{-5} $,即被视为正确答案。

样例解释 #2

由于 $ N=2 $,因此取消分数最高和最低的人各 $ 2 $ 人。最高分是第 $ 10 $ 人 ($ 100 $ 分) 和第 $ 9 $ 人 ($ 99 $ 分),最低分是第 $ 1 、、 2 、、 3 $ 人 ($ 3 $ 分),所以要取消其中的 $ 2 $ 人。因此,答案是 $ \displaystyle\frac{3+4+5+6+7+8}{6}=5.5 $。注意,最低分的 $ 3 $ 人中哪 $ 2 $ 人被取消并不影响答案。

输入解题思路,AI测评打分。不知道怎么写?

首页