名企笔试：2016网易招聘（路灯）

算法爱好者 · 公众号 · 算法 · 2017-05-16 20:22

正文

题目描述

一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。

输入描述:

每组数据第一行两个整数n和l（n大于0小于等于1000，l小于等于1000000000大于0）。第二行有n个整数(均大于等于0小于等于l)，为每盏灯的坐标，多个路灯可以在同一点。

输出描述:

输出答案，保留两位小数。

输入例子:

7 15
15 5 3 7 9 14 0

推荐文章

九章算法 · 「九点热评」Pony.AI阻止员工卖股票！

4 小时前

算法爱好者 · 突发！AI 编程工具 Windsurf 遭 Claude 全面断供

9 小时前

算法爱好者 · “令人作呕!” 马斯克刚离职就开喷

10 小时前

九章算法 · 微软新一轮裁员来了！“算法裁员”机制曝光！“性价比”成考核核心标准！

昨天

算法爱好者 · 国民软件 QQ 甩出“王炸”新功能。网友：微信 200MB 限制被狠狠“打脸”了

昨天

刘晓博说楼市 · 3平米小店年赚2300万人民币，只因做对一件事

8 年前

算法与数据结构 · 算法题 35：首个重复字符（去哪儿校招）

8 年前

美味书单 · 遇到这种男人，宁愿单身也别嫁

8 年前

圈内新知 · 杨幂摊上事了，旗下50亿估值，40倍PE的嘉行传媒被证监会盯上了……

8 年前

台海军事热点 · 刚刚，韩国后院起火！文/在.寅或要慌了！

8 年前