CodeForces 772A Voltage Keepsake

二分答案，验证。

二分到一个答案，比他小的时间都需要补充到这个时间，计算所需的量，然后和能提供的量进行比较。

#include <cstdio>
#include <cmath>
#include <set>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
using namespace std;

int n, p;
int a[],b[];

bool check(double x)
{
    double sum = ;
    double t = ;
    for(int i=;i<=n;i++)
    {
        if(1.0*b[i]/a[i]>=x) continue;
        sum = sum + (x-1.0*b[i]/a[i])*a[i];
    }

    if(sum==) return ;

    if(sum<=x*p) return ;
    return ;
}

int main()
{
    scanf("%d%d",&n,&p);
    for(int i=;i<=n;i++)
    {
        scanf("%d%d",&a[i],&b[i]);
    }

    double L = ,R = 100000.0;
    R=R*R;

    double INF=R;

    double ans;
    int t=;
    while(t--)
    {
        double mid = (L+R)/;

        if(check(mid)) L=mid,ans=mid;
        else R=mid;
    }

    double eps = 1e-;
    if(abs(ans-INF)<eps) printf("-1\n");
    else printf("%f\n",ans);

    return ;
}