当前位置:文档之家› 2018USACO银级第一题(翻译)

2018USACO银级第一题(翻译)

2018USACO银级第一题
我的牛吃掉了我的家庭作业
在你的关于牛的历史课上,老师布置了一份相当长的作业,共有N(3≤N≤100,000)个问题,每个问题用0到10,000的整数进行评分。

按照惯例,你的老师打算通过丢弃去掉一个你得分最低的问题,然后把剩下题目的分数平均起来作为你的期末成绩。

然而,不幸的是,你宠物牛贝茜刚把你的答案吃了只剩下前K(1≤K≤N-2)个问题。

经过多方解释之后,你的老师终于认可了你的说法,并同意给剩下的未吃的部分的问题按照之前的方式进行评分,即删除最低评分的问题(如果有两个相同最低分问题的话,删除其中一个)后再取平均分。

根据这个评分方案,请按照排序顺序输出所有最可能获得的分数值K。

输入格式(文件homework.in):
第一行输入包含N,下一行包含N个问题的分数。

输出格式(文件homework.out):
请输出,所有最可能获得的分数值K。

每行一个值。

样例输入:
5
3 1 9 2 7
样品输出:
2
如果贝西吃了前两个问题,那么剩下的分数是9、2和7。

去掉最小值后取平均,得到分数8为最可能获得的分数。

相关主题