codeforces 801C Voltage Keepsake 二分答案

原题链接：
codeforces 801C Voltage Keepsake

大意：
有 n 个电器，第 i 个电器存有 $a_i$ 个电量，同时他单位时间内消耗的电量为 $b_i$ ，然后有一个无限电量的电池，单位时间内充的电为 p <script type="math/tex" id="MathJax-Element-3">p</script> ，一次只能给一个电器充电。现在求所有电器工作时间最长。

Limits : 均为 1e5
思路：
答案是double类型，本来想别的做法看起来也不好算。
二分枚举答案。判定条件是答案是否满足当前情况

计算时间：由于每次只能给一个电器充电，枚举每个电器，计算每个电器需要的充电时间累加即可。

具体实现：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define mem(s,t) memset(s,t,sizeof(s))
#define D(v) cout<<#v<<" "<<v<<endl
#define inf 0x3f3f3f3f
#define pb push_back
//#define LOCAL
inline void read(int &x){
    x=0;char p=getchar();
    while(!(p<='9'&&p>='0'))p=getchar();
    while(p<='9'&&p>='0')x*=10,x+=p-48,p=getchar();
}
int n,p;
int a[100010],b[100010];
bool check(double mid){
    double ret=0;
    for(int i=0;i<n;i++){
        if(b[i]>a[i]*mid) continue;
        else {
            ret+=(a[i]*mid-b[i])/p;
        }
    }
    return ret<mid;
}

int main(){
    mem(a,0);
    mem(b,0);
    read(n);
    read(p);
    for(int i=0;i<n;i++){
        read(a[i]);
        read(b[i]);
    }
    double l=0,r=1e10,mid;
    int cnt=500;
    while(cnt--){//或者用r-l<某个数来控制精度
        mid=(l+r)/2;
        if(check(mid)) l=mid;
        else r=mid;
    }
    if(l==1e10) puts("-1");
    else printf("%.9lf\n",double(l));
    return 0;
}