華為OD機(jī)試-- 路燈照明

題目
【路燈照明】
一條長l的筆直的街道上有n個(gè)路燈,若這條街的起點(diǎn)為0,終點(diǎn)為l,第i個(gè)路燈坐標(biāo)為a[i] ,每盞燈可以覆蓋到的最遠(yuǎn)距離為d,
為了照明需求,所有燈的燈光必須覆蓋整條街,但是為了省電,要使這個(gè)d最小,請(qǐng)找到這個(gè)最小的d。
輸入描述:
每組數(shù)據(jù)第一行兩個(gè)整數(shù)n和l(n大于0小于等于1000,l小于等于1000000000大于0)。
第二行有n個(gè)整數(shù)(均大于等于0小于等于l),為每盞燈的坐標(biāo),多個(gè)路燈可以在同一點(diǎn)。
輸出描述:
輸出答案,保留兩位小數(shù)。
示例1? ?輸入輸出示例僅供調(diào)試,后臺(tái)判題數(shù)據(jù)一般不包含示例
輸入
7 15
15 5 3 7 9 14 0
輸出
2.50
Java 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/128041922
Python實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/128614685
C++ 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/126981307
JavaScript實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131775448
C實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/130409747