首页 > 分享 > P4086 [USACO17DEC] My Cow Ate My Homework S

P4086 [USACO17DEC] My Cow Ate My Homework S

萌宠菠菠乐园
2024-11-15 07:20

题目描述

In your bovine history class, you have been given a rather long homework assignment with NN questions (3≤N≤100,0003 leq N leq 100,000), each graded with an integer score in the range 0...10,000. As is often customary, your teacher plans to assign a final grade by discarding a question on which you received the lowest score and then averaging the remaining scores together. Unfortunately, your pet cow Bessie has just eaten your answers to the first KK questions! (KK could be as small as 1 or as large as N−2N-2).

After copious explanation, your teacher finally believes your story, and agrees to grade the remaining non-eaten part of the assignment the same way as before -- by removing the lowest-scoring question (or one such question, in the event of a tie) and averaging the rest.

Please output all values of KK which would have earned you the maximum possible score according to this grading scheme, in sorted order.

输入格式

The first line of input contains NN, and the next line contains the scores on the NN homework questions.

输出格式

Please output, one value per line, all values of KK which would have earned you the maximum possible score.

题意翻译

在你的历史课上，你得到了一个很长的作业。这个作业包含了 NN 个题目（3≤N≤100,0003 le N le 100,000），每个题目的成绩在 0∼10,0000 sim 10,000 之间。

按照惯例，你的老师按照以下方式计算最终成绩：去掉你最低的一个成绩，然后将其余成绩的平均成绩作为最终成绩。但不幸的是，你的宠物牛“贝西”刚刚吃了前 KK 个题目的答案！（1≤K≤N−21 le K le N-2）

经过你的一番解释，老师终于相信了你的故事，并且同意对你有答案的题目（没有被吃掉答案的题目）像之前一样给分——通过去掉最低的成绩（如果有多个最低成绩，则只去掉其中一个）并取剩余成绩的平均成绩。

根据这一成绩计算方案，请按升序输出所有可以使你最终成绩最高的 KK 的值，相邻输出之间用换行隔开。

输入输出样例

说明/提示

If Bessie eats the first two questions, then the remaining scores are 9, 2, and 7. Removing the minimum and averaging, we get a final grade of 8, which is the highest possible.

网址: P4086 [USACO17DEC] My Cow Ate My Homework S https://m.mcbbbk.com/newsview561872.html

所属分类：萌宠日常