2016网易招聘（路灯）

题目描述it 一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai，每盏灯能够覆盖到的最远距离为d，为了照明需求，全部灯的灯光必须覆盖整条街，可是为了省电，要是这个d最小，请找到这个最小的d。数据 输入描述:co 每组数据第一行两个整数n和l（n大于0小于等于1000，l小于等于1000000000大于0）。第二行有n个整数(均大于等于0小于等于l)，为每盏灯的坐标

>>阅读原文<<