kotori的设备 二分+贪心

有$n$个可同时使用的设备,第$i$个设备每秒消耗$a_i$个单位能量,在$k$秒内消耗的能量均为$k\times a_i$单位，开始时第$i$个设备里存储着$b_i$个单位能量。有一个充电宝，每秒可以给接通的设备充能$p$个单位。把这些设备一起使用，直到其中有设备能量降为$0$，最多能将这些设备一起使用多久。
当所有设备的能量消耗速度的总和小于等于充电宝的充电速率时，可以无限使用。这时候直接输出$-1$。题目要求能使用时间的最大值，我们使用二分答案法。对于二分使用的时间，若设备原有能量大于使用时间需要的能量，则不需要使用充电宝。否则用充电器充电，记录需要的能量，再比较需要的能量总和和充电器最多提供的能量。

#include<bits/stdc++.h>
using namespace std;
double a[200010],b[200010];
double p,sum=0;
int n;
bool check(double time)
{
	double ans=time*p;
	sum=0;
	for(int i=1;i<=n;i++)
	{
		if(time*a[i]<=b[i])continue;
		else sum+=(time*a[i]-b[i]); 
	}
	if(sum<=ans)return 1;
	else return 0;
}
int main()
{
	cin>>n>>p;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i]>>b[i];
		sum+=a[i];
	}
	if(sum<=p)
	{
		cout<<"-1"<<endl;
		return 0;
	}
	double l=0,r=1e10;
	while(r-l>=0.0001)
	{
		double mid=(l+r)/2;
		if(check(mid)==1)l=mid;
		else r=mid;
		//cout<<l<<" "<<r<<endl;
	}
	cout<<l<<endl;
	return 0;
}