题目描述
V先生有一天工作到很晚,回家的时候要穿过一条长l的笔直的街道,这条街道上有n个路灯。假设这条街起点为0,终点为l,第i个路灯坐标为ai。路灯发光能力以正数d来衡量,其中d表示路灯能够照亮的街道上的点与路灯的最远距离,所有路灯发光能力相同。为了让V先生看清回家的路,路灯必须照亮整条街道,又为了节省电力希望找到最小的d是多少?
代码如下
i,j,m = 0,1,0
while i<n-1:
d_value = int(light[j] - light[i])
if d_value > m:
m = d_value
i += 1
j += 1
a = max(light[0],m/2,l-light[-1])
print("%.2f" % a)