枚举差和差的1/2

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

double a[111];

double d[111];

int n;

bool cal(double dis) {

    int ok = 1;

    for(int i=1; i<n-1; i++) {

        if(ok==1) {

            if(a[i]-dis>=a[i-1]) {

                ok=1;

            } else {

                if(a[i]+dis<=a[i+1]) {

                    ok=0;

                    if(a[i]+dis==a[i+1]) {

                        i++;

                        ok=1;

                    }

                } else {

                    return false;

                }

            }

        } else {

            if(a[i]-dis>=a[i-1]+dis) {

                ok=1;

            } else {

                if(a[i]+dis<=a[i+1]) {

                    ok=0;

                    if(a[i]+dis==a[i+1]) {

                        i++;

                        ok=1;

                    }

                } else {

                    return false;

                }

            }

        }

    }

    return true;

}

int main() {

    int T;

    scanf("%d",&T);

    while(T--) {

        scanf("%d",&n);

        for(int i=0; i<n; i++) {

            scanf("%lf",&a[i]);

        }

        int cnt = 0;

        sort(a,a+n);

        for(int i=1; i<n; i++) {

            d[++cnt]=a[i]-a[i-1];

            d[++cnt]=(a[i]-a[i-1])*0.5;

        }

        sort(d+1,d+cnt+1);

        for(int i=cnt; i>=1; i--) {

            if(cal(d[i])) {

                printf("%.3lf\n",d[i]);

                break;

            }

            if(d[i]==d[i+1]) continue;

        }

    }

}