题目描述
V先生有一天工作到很晚,回家的时候要穿过一条长l的笔直的街道,这条街道上有n个路灯。假设这条街起点为0,终点为l,第i个路灯坐标为ai。路灯发光能力以正数d来衡量,其中d表示路灯能够照亮的街道上的点与路灯的最远距离,所有路灯发光能力相同。为了让V先生看清回家的路,路灯必须照亮整条街道,又为了节省电力希望找到最小的d是多少?
… | … |
---|---|
输入 输入两行数据,第一行是两个整数:路灯数目n (1≤n≤1000),街道长度l (1 ≤l≤109)。第二行有n个整数ai (0 ≤ ai≤ l),表示路灯坐标,多个路灯可以在同一个点,也可以安放在终点位置。 | 样例输入 7 15 15 5 3 7 9 14 0 |
输出 输出能够照亮整个街道的最小d,保留两位小数。 | 样例输出 2.50 |
时间限制 C/C++语言:1000MS 其它语言:3000M | 内存限制 C/C++语言:65536KB 其它语言:589824KB |
#python
import sys
[n,l]=[int(x) for x in sys.stdin.readline().strip().split()]
a=[int(x) for x in sys.stdin.readline().strip().split()]
a.sort()
diff_a=list(map(lambda i:a[i+1]-a[i],range(len(a)-1)))
d=float(max(diff_a))/2
if d>=a[0] and d>=l-a[-1]:
print("%.2f"%d)
else:
d=max([a[0],l-a[-1]])
print("%.2f"%d)