灯笼

$灯笼$

传送门（损坏）

Description

为庆祝建国70周年，二中张灯结彩，要给校道上挂上灯笼。我们知道越亮的灯笼（光照半径

越大）越贵，为了节约经费，同时又要将灯笼的光洒亮整条校道，请你计算灯笼最大的光照

半径是多少。

Input

第一行，两个整数 $N$ 和 $L$ ，表示灯笼的数量和校道的长度。 第二行， $N$ 个整数 $a_i$，表示挂灯笼的位置。

Output

一个小数，结果保留 $9$ 位小数。

Sample Input

7 15
15 5 3 7 9 14 0

Sample Output

2.500000000

HINT

数据约定：$1 ≤ n ≤ 1000$ , $1 ≤ l ≤ 2 \times 10^9$ , $0<=ai<=l$

思路

简单的入门题

1. 当然，先排序
2. 两个路灯之间的距离 ，取最大值
3. $0$ 和 第一个路灯 的距离 $and$ $n$ 和最后一个路灯的距离也要加入最大值判断（不用 $\div$ 2 ， 因为这些段只有一个路灯 ）
4. 最大值 $ans$ $\div$ 2 ， 输出

$AC code$

#include <bits/stdc++.h>
using namespace std;
long long n, m, l, r;
long long a[2001], b;
long long ans;
double dd;
signed main()
{

    scanf("%lld%lld", &n, &m);
    
    for (long long i = 1; i <= n; i++)
        scanf("%lld", &a[i]);
        
    sort(a + 1, a + n + 1);
    
    for (long long i = 2; i <= n; i++)
        ans = max(ans, a[i] - a[i - 1]);
        
    ans = max(ans, 2 * max(a[1], m - a[n]));
    
    dd = (double)ans * 1.0 / 2;
    
    printf("%.9lf", dd);
    
    return 0;
}