【check二分】P3743 kotori的设备

题目背景
kotori 有 n 个可同时使用的设备。

题目描述
第 i 个设备每秒消耗ai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数 ,在 k 秒内消耗的能量均为k*ai 单位。在开始的时候第 i 个设备里存储着bi个单位能量。

同时 kotori 又有一个可以给任意一个设备充电的充电宝，每秒可以给接通的设备充能p 个单位，充能也是连续的，不再赘述。你可以在任意时间给任意一个设备充能，从一个设备切换到另一个设备的时间忽略不计。

kotori 想把这些设备一起使用，直到其中有设备能量降为 0。所以 kotori 想知道，

在充电器的作用下，她最多能将这些设备一起使用多久。

输入格式
第一行给出两个整数 n,p。

接下来 n 行，每行表示一个设备，给出两个整数，分别是这个设备的ai 和 bi。

输出格式
如果 kotori 可以无限使用这些设备，输出-1。

否则输出 kotori 在其中一个设备能量降为 0 之前最多能使用多久。

设你的答案为 a,标准答案为 b,只有当 a,b 满足
的时候，你能得到本测试点的满分。

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;
const int N=1e5+10;
double a[N],b[N];
ll n,p;
double sum;
bool check(double mid)
{double cnt=0;for(int i=0;i<n;i++){if(mid*a[i]>b[i]) cnt+=mid*a[i]-b[i];}//cout<<cnt<<endl<<endl;if(cnt<mid*p) return 1;return 0;
}
int main()
{cin>>n>>p;for(int i=0;i<n;i++){scanf("%lf %lf",&a[i],&b[i]);sum+=a[i];}if(sum<=p){cout<<-1;return 0;}double l=0,r=9e11;while(r-l>1e-6){double mid=(l+r)/2;//cout<<l<<" "<<r<<" "<<mid<<endl;if(check(mid)) l=mid;else r=mid;}cout<<l;return 0;
}