二分7：实数二分——2021-02-16更

这篇写二分的另一种类型，实数二分。

二分7——实数二分

T1 消息传递

题目：

有N个人在一直线上，第i个人的位置为Di，满足Di≤Di+1。最初只有第1个人(在最左边)知道消息。

在任意时刻，每个人可以以每秒1单位的速度向左或向右移动，或者停在原地。

如果两个人的距离不超过K，那么消息就可以瞬间进行传递。

求所有人都知道消息最少需要多少时间。

输入
第一行一个正实数K，表示最大的消息传递距离；

第二行一个整数N，表示有N个人；

以下N行，每行一个正实数，表示每个人的位置，第i行表示第i个人的位置Di。

输出
共一行一个实数，即所有人知道消息的最短时间。（结果保留三位小数点，四舍五入）

输入样例
3.000
2
0.000
6.000

输出样例
1.500

说明
数据规模：
对于30%的数据：1≤N≤2,000；

对于100%的数据：0≤K≤10^6； 1≤N≤10^5； 0≤Di≤10^9；

思路：

其实这道题目我一开始做的时候一头雾水，想了很久都不行，然后学了实数二分之后才明白，但是这道题的chk函数也有一定的难度，认真思考之后才做出来的。

代码：

#include<bits/stdc++.h>
using namespace std;
double k,a[100010],y;
int n;

bool chk(double t)
{
   
	double p=a[1]+t;
	for(int i=2;i<=n;i++)
	{
   
		if(a[i]-t-p>k)
		 return false;
		else 
			p=min