华为OD机试-- 路灯照明

133 阅读1分钟

题目

【路灯照明】

一条长l的笔直的街道上有n个路灯,若这条街的起点为0,终点为l,第i个路灯坐标为a[i] ,每盏灯可以覆盖到的最远距离为d,

为了照明需求,所有灯的灯光必须覆盖整条街,但是为了省电,要使这个d最小,请找到这个最小的d。

输入描述:

每组数据第一行两个整数n和l(n大于0小于等于1000,l小于等于1000000000大于0)。

第二行有n个整数(均大于等于0小于等于l),为每盏灯的坐标,多个路灯可以在同一点。

输出描述:

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

示例1   输入输出示例仅供调试,后台判题数据一般不包含示例

输入

7 15

15 5 3 7 9 14 0

输出

2.50

Java 实现:华为机试真题 Java 实现【路灯照明】

Python实现:华为机试真题 Python 实现【路灯照明】

C++ 实现:2022华为机试真题 C++ 实现【路灯照明】

JavaScript实现:2022华为od机试真题B卷 JavaScript 实现【路灯照明】

C实现:2022 华为机试真题 C语言 实现【路灯照明】

R-C (13).jpg