강경 젓갈 축제 2

Time Limit: 2000 msMemory Limit: 256 MBSilver V3Author: 관리자

논산강경젓갈축제에서는 특색 있는 젓갈 레시피를 선보이는 대회가 열린다. 심사위원들은 각 참가자의 레시피를 평가한다. 심사위원 점수 중 상위 점수와 하위 점수를 각각 k개씩 제외하고 남은 점수를 유효 점수라고 한다.

참가자의 최종 점수는 유효 점수의 평균을 소수점 아래 둘째 자리에서 반올림한 값으로 정하고, 최종 점수가 같으면 순위도 같다.

n명의 참가자와 m명의 심사위원이 있을 때, 참가자들의 심사 점수를 입력받아 최종 점수와 순위를 구해 보자.

입력

첫 번째 줄에 참가자의 수 n과 심사위원의 수 m이 스페이스로 구분되어 주어진다.
두 번째 줄에 상위 점수와 하위 점수를 각각 제외할 개수 k가 주어진다.
세 번째 줄부터 n+2번째 줄까지 각 참가자의 이름과 m개의 심사 점수가 스페이스로 구분되어 주어진다.

출력

Problem Statistics

1

Total submissions

1

Accepted

100%

Acceptance rate

1

Unique solvers

입력 순서대로 순위, 이름, 최종 점수를 스페이스로 구분하여 한 줄씩 출력한다. 최종 점수는 소수점 아래 첫째 자리까지 출력한다.

round()와 같은 반올림 함수는 부동소수점 표현 때문에 정확한 값을 구하지 못할 수 있다. 정수 연산으로 반올림을 처리해 보자.

입력

3 5
1
abc 88 92 75 85 90
def 78 85 80 70 88
ghi 92 88 91 87 90

출력

2 abc 87.7
3 def 81.0
1 ghi 89.7

출처: SFPC 2024 도전 A2 (biko.kr 5128)