2016年5月27日

笔试面试题-路灯

摘要: 题目描述 一条长l的笔直的街道上有n个路灯,若这条街的起点为0,终点为l,第i个路灯坐标为ai,每盏灯可以覆盖到的最远距离为d,为了照明需求,所有灯的灯光必须覆盖整条街,但是为了省电,要是这个d最小,请找到这个最小的d。 输入描述: 每组数据第一行两个整数n和l(n大于0小于等于1000,l小于等于 阅读全文

posted @ 2016-05-27 10:56 北门煎饼东门串儿 阅读(443) 评论(0) 推荐(0) 编辑

导航