Vanya and Lanterns

来源:互联网 发布:ubuntu 安装php7 编辑:程序博客网 时间:2024/05/24 05:10
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>


using namespace std;
#define MAXN 1111
double num[MAXN];
int main()
{
    int n;
    double l;
    while(scanf("%d %lf",&n, &l) != EOF)
    {
        double maxn = 0;
        for( int i = 0; i < n; i++)
         scanf("%lf",&num[i]);
        sort(num, num + n);
        maxn = num[0];
       for( int i = 1; i < n; i++)
        maxn = max(maxn,(num[i] - num[i-1])/2.0);
       maxn = max(maxn, l - num[n-1]);
      printf("%.10lf\n",maxn);
    }
}
0 0
原创粉丝点击