나의 풀이 :

T = int(input())
for tc in range(1, T + 1):
n = int(input())
jumps = sorted(map(int, input().split()))
ans = 0
for i in range(n-2):
ans = max(ans, jumps[i+2]-jumps[i])
print('#{} {}'.format(tc, ans))


한마디 :

원형으로 배치하기 때문에 정렬해서 가장 작은 점프대를 먼저 놓고, 좌우로 1개씩 번갈아 놓으면 된다.