码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 4932

时间:2015-07-25 00:16:46      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:

枚举差和差的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;
        }
    }
}

版权声明:都是兄弟,请随意转载,请注明兄弟是谁

hdu 4932

标签:

原文地址:http://blog.csdn.net/u013076044/article/details/47049315

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!