问题 5292 --依伊的国庆假期

5292: 依伊的国庆假期★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 86  解决: 43
[提交][状态][命题人:]

题目描述

依伊家附近,最近多了一个新的景点,城东老街,老街从头到尾总长为L米,沿街一共装了n盏灯。

假设老街的开始位置为0,老街的终点位置为L。

在0~L之间安装了n盏照射半径一样大的路灯,

现在已知每盏灯的安装位置,请问这n盏的最小照射半径为多少,才能确保把整条老街照亮。

输入

第一行输入两个整数n,L (1 ≤ n ≤ 10001 ≤ L ≤ 10^9)

第二行输入这n盏灯的位置,同一个位置可能装好几盏灯,也有可能在老街的终点安装灯。

输出

输出的结果保留10位小数
样例输入
Copy
样例1输入
7 15
15 5 3 7 9 14 0
样例2输入
2 5
2 5
样例输出
Copy
样例1输出
2.5000000000
样例2输出
2.0000000000

提示

针对样例2,一共有2盏灯,分别装在位置2和位置5的地方,照射半径为2.0时,第一盏等能够照亮的区间为[0,4],第二盏灯能够照亮的区间为[3,5],所以此时两盏灯能够照亮整条老街。

来源

[提交][状态]