Examples

input

7 15
15 5 3 7 9 14 0

output

2.5000000000

input

2 5
2 5

output

2.0000000000

 解析：

        最大距离即为每相邻两盏灯之间的最大距离/2

        注意起点没有灯，终点可能有灯，需要分别判断

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,k,a[1010];
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+n+1);
	a[0]=0;
	double res=a[1];
	for(int i=1;i<=n;i++){
		res=max(res,(a[i]-a[i-1])/2.0);
	}
	if(a[n]!=k) res=max(res,(k-a[n])*1.0);
	else res=max(res,(k-a[n])/2.0);
	printf("%lf",res);
	return 0;
}