#P7713. 「EZEC-10」打分
「EZEC-10」打分
题目背景
为防止评测机被卡,本题时限为 100 ms。
题目描述
小 A 去参加奥运会。
奥运会中共有 名裁判,分别给小 A 打分 。
小 A 对自己的得分不满意,于是他将某名裁判打出的分数加 ,称为一次操作。
但是小 A 不能太贪心,他最多只能进行 次操作。
小 A 的最终得分为:所有得分中,去掉一个最高分和一个最低分后的平均值。
小 A 想知道,他的最终得分最高为多少。
输入格式
第一行两个整数 。
第二行 个整数 。
输出格式
为了方便输出,小 A 只需知道最终得分 为多少就可以了。
3 2
1 2 3
3
4 3
1 2 2 3
6
提示
【样例 1 解释】
一种可行的方案为:。
【样例 2 解释】
一种可行的方案为:。
【数据规模与约定】
本题采用捆绑测试。
- Subtask 1(5 points):。
- Subtask 2(10 points):。
- Subtask 3(15 points):。
- Subtask 4(70 points):无特殊限制。
对于 的数据,,。
相关
在以下作业中: