문제1311--최대 간격 찾기

1311: 최대 간격 찾기

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

일련의 정수가 주어집니다. 이것을 정렬하였을 때, 인접 수간의 최대 차이를 반환하여 주세요. 정수가 하나만 주어지면 0을 반환하세요. 정렬하여 이 문제를 해결하지 않고 O(n)에 해결해야 합니다.

입력 설명

첫 줄에는 테스트케이스 T(1<=T<=1,000)이 주어집니다. 각 테스트케이스는 두 개의 줄로 주어집니다. 첫 줄에는 정수의 개수 N(1<=N<=100,000)이 주어지고, 그다음 줄에는 N개의 정수 X(0<=X<=1,000,000,000)이 주어집니다.

출력 설명

각 테스트케이스마다 정렬하였을 때, 인접 요소 간의 최대 차이를 출력하여 주세요. 정수가 하나만 주어지면 0을 출력해 주세요.

입력 예시 Copy

3
4
1 2 8 5
1
100
6
2 2 5 5 2 5

출력 예시 Copy

3
0
3