RiseOJ – 소가 내 숙제를 먹었어요

설명

소 역사 수업에서 여러분은 $$N$$ 개의 문제 ( $3 \leq N \leq 100,000$ )로 이루어진 꽤 긴 숙제를 받았다. 각 문제는 0...10,000 범위의 정수 점수로 채점된다. 흔히 그렇듯이, 선생님은 가장 낮은 점수를 받은 문제 하나를 제외한 뒤 나머지 점수들의 평균으로 최종 성적을 매길 계획이다. 안타깝게도 여러분의 애완 소 베시가 처음 $$K$$ 개 문제의 답안을 먹어 버렸다! ( $$K$$ 는 1만큼 작을 수도, $$N-2$$ 만큼 클 수도 있다.)

한참을 설명한 끝에 선생님은 마침내 여러분의 이야기를 믿어 주었고, 먹히지 않고 남은 부분을 이전과 같은 방식으로 채점하는 데 동의했다. 즉, 가장 낮은 점수의 문제 (동률이면 그중 하나)를 제외하고 나머지의 평균을 낸다.

이 채점 방식에 따라 가능한 최고 점수를 받을 수 있게 하는 모든 $$K$$ 값을 오름차순으로 출력하라.

Problem credits: Brian Dean

제약

Problem credits: Brian Dean

입력 형식

입력의 첫째 줄에 $$N$$ 이 주어지고, 다음 줄에 $$N$$ 개 숙제 문제의 점수가 주어진다.

출력 형식

가능한 최고 점수를 받을 수 있게 하는 모든 $$K$$ 값을 한 줄에 하나씩 출력한다.

Standard input / output

This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:

입력을 읽을 파일 homework.in · 출력을 쓸 파일 homework.out

예제 1

입력

5
3 1 9 2 7

출력

설명

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.

문제 정보

riseoj 작성

출처 올림피아드 > USACO > 2017-2018 > December > Silver

올림피아드 > USACO > 2017-2018 > December > Silver

태그

JudgeUSACO

소가 내 숙제를 먹었어요

평가 및 의견

풀이 제출