二分-Codeforces801C

C. Voltage Keepsake

看过的题解：大佬题解

题意：n台机器，第i台每秒消耗a[i]的能量，一开始有b[i]的能量，有一个充电器每秒充p单位的能量，问最多能保持几秒，所有机器都有能量，时间可以不是整数，如果永远不会停止输出-1。

解法：1）当p大于sum[a[i]](i=0~n-1)时，永远不会停止，输出-1；2）假设时间最多为t，则比t小的时间都能满足要求，因此二分时间t，求对于时间t能否满足条件。当b[i]-a[i]*t<0时，减去相应时间。

Code：

//Codeforces Round #409 C. Voltage Keepsake
#include 
#define maxn 100050
#define ll long long
const double eps=1e-8;
using namespace std;
int n,p;
int a[maxn],b[maxn];
double power(double t)
{
    double tot=t*p;
    for(int i=0;ieps)
         {
            double mid=(tr+tl)/2;
            double tmp=power(mid);
            if(tmp>0) tl=mid;
            else tr=mid;
        }
        printf("%.10lf\n",tl);
        return 0;
}

（cf场均两题，弱太差了orz）