파일 업로드

역사 과제

profile
실행 시간 제한메모리 제한
2 초512 MB
📃 해결할 문제

당신은 역사 수업에서 NN 문제 (3N100,0003 \leq N \leq 100,000)로 구성된 상당히 긴 과제를 받았다고 가정해봅시다. 각 문제는 0...10,000 범위의 정수로 점수가 매겨집니다. 당신의 선생님은 당신이 가장 낮은 점수를 받은 문제를 배제하고 나머지 점수의 평균을 구하는 방식으로 최종 성적을 할당할 계획입니다. 하지만 불행히도, 당신의 애완동물이 첫 KK 문제의 답변을 먹어버렸습니다! (KK는 1에서 N2N-2까지의 수준으로 작을 수도, 클 수도 있습니다).

자초지종을 설명한 후, 선생님은 마침내 당신의 이야기를 믿게 되었고, 과제의 남아있는 부분을 이전과 같은 방식으로 채점하기로 합의했습니다. 가장 낮은 점수를 받은 문제 (또는 동점일 경우 하나의 문제)를 제거하고 나머지를 평균화하는 방식입니다.

이 채점 방식에 따라, 당신이 받을 수 있는 최대 점수를 받기 위한 KK의 모든 값을 정렬하여 출력해 주십시오.

 

💻 입력

입력의 첫 번째 줄에는 NN이 있고, 다음 줄에는 NN 숙제 문제에 대한 점수가 있습니다.

🖨️ 출력

K$의 모든 값을, 최대 점수를 받을 수 있을 때마다 한 줄에 하나씩 출력해 주세요.


💻 예제 입력 1
5
3 1 9 2 7
🖨️ 예제 출력 1
2

💡 힌트

만약 Bessie가 첫 두 문제를 먹는다면, 남아있는 점수는 9, 2, 그리고 7입니다. 최소값을 제거하고 평균을 내면, 최종 성적은 가능한 최고점인 8이 나옵니다.


출처: USACO 2017 December Contest, Silver Problem 1. My Cow Ate My Homework