#1033 최고의 소를 찾아서… II

47  10 s   16 MB  

Description

1년에 한 번, 전국에서 최고의 소를 가리기 위한 대회에 참가한 농부 존 류. 그는 자신의 소가 우승할 것임에 확신한다. “내 소는 연립방정식도 풀 수 있음. 킹왕짱. 그러던 중 그는 어디선가 심사위원들 중 누군가 한 명이 매수되었다는 정보를 얻게 된다.

 “으아니!, 어떻게 이럴수가 있어! 챠!”

가난한 농부 존 류는 자신은 심사위원을 매수할 수 없다는 사실에 좌절한다.

“돈 있는 사람만 되는 더러운 세상!!”

그 모습을 발견한 최고 운영위원인 키미내 원장님은 매수된 심판의 영향을 최소화 할 수 있는 방법의 채점 방법을 도입하기로 한다. 매수된 심판은 자신을 매수한 사람의 소에게 제일 높은 점수를 주고 다른 사람의 소에게는 제일 낮은 점수를 줄 것이라고 생각한 키미내 원장님은 최종 평가에서 A명의 제일 높은 점수와 B명의 제일 낮은 점수를 제외한 나머지 점수들의 합으로만 평균을 내기로 결정한다.

Input

입력은 T개의 테스트 케이스로 이뤄지며. 입력의 첫번째 줄에는 테스트 케이스를 뜻하는 T가 입력된다. T는 10이하의 정수다.

테스트 케이스의 첫번째 줄에는 A, B, N이 입력된다. ( 1 ≤ A,B ≤ 10, A+B < N ≤ 5,000,000 ) 그 다음 줄에는 N개의 숫자 1이상 108 이하의 숫자가 입력되며, 이는 점수를 뜻한다.

Output

각 입력에 대해 가장 높은 A개의 점수와 가장 낮은 B개의 점수를 제외한 점수들의 평균을 소수점 7번째에서 반올림하여 테스트 케이스의 순서대로 한줄에 하나씩 출력한다.

Sample Input

Sample Output

2
1 2 5
1 2 3 4 5
4 2 10
2121187 902 485 531 843 582 652 926 220 155
3.500000
562.500000

HINT

입력이 매우 크기 때문에 scanf/printf를 사용하길 권장한다.

Source

PKU 2833