题目

原题链接：B. Vanya and Lanterns

题意

一条l长的路上栽了n个路灯，给出每个路灯的位置，问能覆盖整条路的最小的路灯照射范围。

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n,l;
    double s[1001]={0};
    scanf("%d%d",&n,&l);
    for(int i=1; i<=n; i++) {
        scanf("%lf",&s[i]);
    }
    sort(s,s+n+1);
    s[n+1]=l;
    double tmp,max=-1.0;
    for(int i=0; i<=n; i++) {
        if(i==0) {//记录最左侧的路灯的最小照射范围
            tmp=s[i+1]-s[i];
        } else if(i==n) {//若最右侧的路灯最小照射范围大于最左侧的，则更新tmp
            double t=s[i+1]-s[i];
            tmp=tmp<t?t:tmp;
        } else {//找到最大的范围，可以让任意两路灯互相照射到
            double p=(s[i+1]-s[i])/2.0;//注意除2.0
            if(p>max) {
                max=p;
            }
        }
    }
    printf("%.10lf\n",tmp<max?max:tmp);//保证最大照射范围能覆盖两头的照射范围
    return 0;
}