删评分
比赛已经结束。新提交将被视为补题提交,不计入比赛成绩。
数据已修复。
题目描述
小 U 是一个资深游戏玩家,且他自己写了一个小游戏。在 Maets 上,游戏质量分的计算是这样的:在所有玩家的打分中去掉一个最低分后取平均分。小 U 的小游戏现在已经获得了 个打分(),然而小 U 不满足于现在的低分,他希望删除几个最早的打分数据(至少删除 个,至多删除 个),使得游戏的质量分尽可能大。
输入格式
第一行输入正整数 。
接下来一行 个不超过 的非负整数,按从早到晚的顺序列出小 U 的游戏获得的打分。
输出格式
按从小到大列出所有能使游戏质量分最大的删除打分数据数量。
6
1 10 9 6 8 9
1
4
提示
删除 个最早的打分数据后,剩余打分数据是 ,去掉一个最低分之后取平均的结果是 。
删除 个最早的打分数据后,剩余打分数据是 ,去掉一个最低分之后取平均的结果是 。
可以证明没有更好的方案了。
京公网安备 11011102002149号