将灯笼按非递减顺序排序。然后我们需要找到相邻两个灯笼之间的最大距离，记为 $\text{maxdist}$。同时需要考虑街道的边界，计算最外侧灯笼到街道边界的距离，即 $(a[0] - 0)$ 和 $(l - a[n-1])$。答案将是：

$$\max\left(\frac{\text{maxdist}}{2},\ \max(a[0] - 0,\ l - a[n-1])\right) $$

时间复杂度：$O(n \log n)$。

#include <stdio.h>
#include <algorithm>
using namespace std;
int n,i,a[100500],rez,l;
int main()
{
    scanf("%d%d",&n,&l);
    for (i = 0; i < n; i++)
        scanf("%d",&a[i]);
    sort(a,a+n);
    rez = 2*max(a[0],l-a[n-1]);
    for (i = 0; i < n-1; i++)
        rez = max(rez, a[i+1]-a[i]);
    printf("%.10f\n",rez/2.);
    return 0;
}