성적 통계

면접 대비

시간 제한1초메모리 제한128 MB

요약

각 반의 점수를 읽고 내림차순으로 정렬한 뒤 최댓값, 최솟값, 이웃한 점수 사이의 가장 큰 차이를 출력한다.

문제

한상덕은 이번에 중덕 고등학교에 새로 부임한 교장 선생님이다. 교장 선생님으로서 처음 맡은 일은 각 반의 수학 시험 성적 통계를 내는 것이다.

각 반 학생들의 수학 시험 성적이 주어졌을 때, 반마다 최고 점수, 최저 점수, 그리고 성적을 내림차순으로 정렬했을 때 서로 인접한 두 점수의 차이 중 가장 큰 값을 구하는 프로그램을 작성하시오.

첫째 줄에 반의 수 $K$ ( $1 \le K \le 100$ )가 주어진다.

다음 $K$ 개 줄에는 각 반의 정보가 한 줄씩 주어진다. 각 줄의 첫 번째 정수는 그 반의 학생 수 $N$ ( $2 \le N \le 50$ )이고, 이어서 $N$ 명의 수학 성적이 공백으로 구분되어 주어진다. 각 성적은 $0$ 이상 $100$ 이하의 정수이다.

각 반에 대해 두 줄씩 출력한다.

첫째 줄에는 Class X를 출력한다. 여기서 $X$ 는 반 번호이며, 입력으로 주어진 순서대로 $1$ 부터 시작해 $1$ 씩 증가한다.
둘째 줄에는 Max A, Min B, Largest gap C 형식으로 출력한다. $A$ 는 그 반의 최고 점수, $B$ 는 최저 점수, $C$ 는 성적을 내림차순으로 정렬했을 때 인접한 두 점수 차이의 최댓값이다.

예제 1

입력

2
5 30 25 76 23 78
6 25 50 70 99 70 90

예상 출력

Class 1
Max 78, Min 23, Largest gap 46
Class 2
Max 99, Min 25, Largest gap 25

예제 2

입력

1
2 0 100

예상 출력

Class 1
Max 100, Min 0, Largest gap 100

예제 3

입력

1
3 50 50 50

예상 출력

Class 1
Max 50, Min 50, Largest gap 0

예제 4

입력

3
2 10 20
3 1 2 3
4 100 0 50 25

예상 출력

Class 1
Max 20, Min 10, Largest gap 10
Class 2
Max 3, Min 1, Largest gap 1
Class 3
Max 100, Min 0, Largest gap 50