标签:
枚举差和差的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;
}
}
}
版权声明:都是兄弟,请随意转载,请注明兄弟是谁
标签:
原文地址:http://blog.csdn.net/u013076044/article/details/47049315