2016網易招聘（路燈）

題目描述it 一條長l的筆直的街道上有n個路燈，若這條街的起點爲0，終點爲l，第i個路燈座標爲ai，每盞燈能夠覆蓋到的最遠距離爲d，爲了照明需求，全部燈的燈光必須覆蓋整條街，可是爲了省電，要是這個d最小，請找到這個最小的d。數據 輸入描述:co 每組數據第一行兩個整數n和l（n大於0小於等於1000，l小於等於1000000000大於0）。第二行有n個整數(均大於等於0小於等於l)，爲每盞燈的座標

>>阅读原文<<