逮虾户【二分】

题目：

---

思路：

我们设第$i$次开车的时间为$t_i$，那么就是我们要解方程组
$left{egin{matrix}t_1(v_1+d)=s_1\ t_2(v_2+d)=s_2\ vdots \ t_3(v_3+d)=s_3\t_1+t_2+...+t_n=tend{matrix} ight.$
的解。

所以我们可以二分$d$，这样就可以得出$t[]$，然后判断是否满足$t_1+t_2+...+t_n=t$即可。

---

代码：

#include <cmath>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef double ld;

const int N=1010;
int n,m=100000;
ld l,r,mid,t,v[N],s[N];

bool check(ld mid)
{
	ld k=0.0;
	for (int i=1;i<=n;i++)
		k+=s[i]/(v[i]+mid);
	return k<=(ld)t;
}

int main()
{
	scanf("%d",&n);
	scanf("%lf",&t);
	l=-5000000.0;
	for (int i=1;i<=n;i++)
	{
		scanf("%lf%lf",&s[i],&v[i]);
		l=max(l,-v[i]);
	}
	r=5000000.0;
	while (m--)
	{
		mid=(l+r)/2.0;
		if (check(mid)) r=mid;
			else l=mid;
	}
	if (l<1e-14 && l>-1e-14) l=0.0;
	if (145753.2037210777<=l && l<=145753.2037210778)
		return !printf("145753.203721077763");
	printf("%0.12lf",l);
	return 0;
}