My Cow Ate My Homework

题目描述

在你的奶牛历史课上，你收到了一份相当长的家庭作业，共有 $N$ 道题（$3 \leq N \leq 100,000$），每题的得分为 0...10,000 范围内的整数。和常见做法一样，你的老师计划在最终评分时丢弃你得分最低的一道题，然后对剩余题目的得分求平均值。不幸的是，你的宠物奶牛 Bessie 刚刚把你前 $K$ 道题的答案吃掉了！（$K$ 可能最小为 1，最大为 $N-2$）。 在你反复解释之后，老师终于相信了你的说法，并同意只对未被吃掉的那部分作业按原来的方式评分——先移除其中得分最低的一道题（若有并列，则移除其中任意一道），再对剩余题目的得分求平均值。 请输出所有使你在该评分方案下能够获得最大可能分数的 $K$ 值，并按升序输出。

输入格式

第一行输入 $N$，第二行输入这 $N$ 道作业题的得分。

输出格式

请输出所有能使你获得最大可能平均分的 $K$ 值，每行一个。

5
3 1 9 2 7

2

提示

如果 Bessie 吃掉前两道题，那么剩余得分为 9、2、7。去掉最小值并求平均后，最终得分为 8，这是可能的最高分。 题目来源：Brian Dean

标签: USACO|2017|Silver

来源

USACO|2017|Silver