#abc291b. [abc291_b]Trimmed Mean
[abc291_b]Trimmed Mean
题目描述
高桥正在参加一场体操比赛。在比赛中,他的表现得到了 位裁判的评分,他的得分计算如下:
- 取最高评分的 位裁判的评分无效。
- 取最低评分的 位裁判的评分无效。
- 高桥的得分定义为剩余 位裁判评分的平均值。
更具体地说,高桥的得分是在裁判评分的多重集合 () 上执行以下过程获得的:
- 重复以下操作 次:选择最大的元素(如果有多个最大的元素,则选择其中之一)并从 中移除。
- 重复以下操作 次:选择最小的元素(如果有多个最小的元素,则选择其中之一)并从 中移除。
- 高桥的得分定义为 中剩余的 个元素的平均值。
高桥第 个()裁判评分为 分。请找出高桥的得分。
约束条件
- 输入的所有值都是整数。
输入
从标准输入读入输入数据。输入格式如下:
输出
打印高桥的得分。如果与真实值的绝对误差或相对误差至多为 ,则你的答案将被视为正确。
示例输入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
由于 ,无效化了两位给出最高评分的裁判和两位给出最低评分的裁判。
第 位和第 位裁判给出了最高评分(分别为 和 分),它们被无效化了。
三位裁判,第 位、第 位和第 位,给出了最低评分( 分),所以其中两位被无效化了。
因此,平均分为 。
注意,从三位给出最低评分的裁判中选择两位被无效化对答案没有影响。