11497번: 통나무 건너뛰기

https://www.acmicpc.net/problem/11497

#include<stdio.h>
#include<algorithm>
using namespace std;
int t, n, a[10000];
int main() {
    scanf("%d", &t);
    while (t--) {
        scanf("%d", &n);
        for (int i = 0; i < n; i++)
            scanf("%d", &a[i]);
        sort(a, a + n);
        int res = 0;
        for (int i = 2; i < n; i++)
            res = max(res, a[i] - a[i - 2]);
        printf("%d\n", res);
    }
    return 0;
}