← 返回题目列表

Codeforces · 492/B

B. 万尼亚和灯笼

中文机器翻译题面 查看原题

深夜,Vanya 沿着一条长度为 l 的直街行走,被 n 个灯笼照亮。考虑坐标系,街道的起点对应于点 0,终点对应于点 l。那么第 i 个灯笼位于 ai 点。灯笼照亮街道上与其距离最多为 d 的所有点,其中 d 是所有灯笼共有的某个正数。

Vanya 想知道:灯笼必须照亮整条街道的最小照明半径 d 是多少?

输入

第一行包含两个整数 n、l (1 ≤ n ≤ 1000, 1 ≤ l ≤ 109)——分别是灯笼的数量和街道的长度。

下一行包含 n 个整数 ai (0 ≤ ai ≤ l)。多个灯笼可以位于同一点。灯笼可能位于街道的尽头。

输出

打印照亮整条街道所需的最小灯光半径 d。如果答案的绝对误差或相对误差不超过 10 - 9,则认为答案是正确的。

示例

输入 #1

7 15
15 5 3 7 9 14 0

输出 #1

2.5000000000

输入 #2

2 5
2 5

输出 #2

2.0000000000

注意

考虑第二个示例。在 d = 2 时,第一个灯笼将照亮街道的 [0, 4] 段,第二个灯笼将照亮 [3, 5] 段。这样,整条街都会被照亮。