路灯安装
时间限制:1秒 内存限制:128M
题目来源
道路上太黑了,小可想在道路上修建N个路灯,方便来往的行人。
街道你可以想象成是笔直的,路的起点在0,终点在l,每个灯的位置都是确定的,请你帮助小可找到灯亮的最大半径。
方便小可修建另外的路灯。
输入描述
第一行输入两个整数N和l,含义如题目所示。1≤N≤1000,1≤l≤10^9
第二行输入N个整数,表示每个灯的位置。
输出描述
输出在这条路上路灯可以照亮的最大半径。注意:输出保留十位小数。
输入样例
7 15
15 5 3 7 9 14 0
输出样例
2.5000000000
话不多说,上AC代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
long long l;
cin>>n>>l;
vector<int> v;
int temp;
for(int i=0;i<n;i++){
cin>>temp;
v.push_back(temp);
}
sort(v.begin(),v.end());
long long dismax=0;
long long last=v[0];
for(int i=1;i<n;i++){
if(v[i]==last) continue;
dismax=max(dismax,(v[i]-last));
last=v[i];
}
double ret=(double)dismax/2;
ret=max(max(ret,(double)v[0]-0),(double)l-(double)v[n-1]);
cout<<fixed<<setprecision(10)<<ret<<endl;
return 0;
}