路灯照明

【编程题目 |100分】路灯照明【2022 Q1, Q2考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【路灯照明】

一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai ，每盏灯可以覆盖到的最远距离为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

代码实现

C++

#include <bits/stdc++.h> 

using namespace std;

剩余50%内容，订阅会员后查看

Python

if __name__ == "__main__":
    while True:
        try:
            n, l = list(map(int, input().split()))
            pos = list(map(int, input().split()))

剩余50%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接