1200*B. Vanya and Lanterns

最新推荐文章于 2024-09-27 14:28:55 发布

陈进士学习

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量264

点赞数

分类专栏： codeforces 文章标签：算法 c++ 数据结构 c语言开发语言

本文链接：https://blog.csdn.net/JungleZRD/article/details/131969379

版权

codeforces 专栏收录该内容

197 篇文章 0 订阅

订阅专栏

该程序解决了一个问题，即在给定的一串灯泡（用整数表示位置）和一个目标位置k之间，计算每两盏相邻灯之间的最大距离的一半。首先对灯的位置进行排序，然后计算每个相邻灯泡之间的距离，并更新最大值。最后考虑起点和终点特殊情况，确定最大距离。

摘要由CSDN通过智能技术生成

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;
}