题意：有n(n<=100000)个机器。。。第i个机器最开始有bi(1<=bi <= 100000)个单位的电量，机器可以储存的电量没有上限，启动后每秒消耗ai(1<=ai<=100000)个单位的电量,有一个充电器每秒可以充p(1<=p<=1e9)的电量。求保持所有机器电量不为0的情况下最多能运行多少秒。
思路：二分答案。假设机器能运行的时间是t，那么充电器就可以有t*p个剩余。用充电器剩余的电量填补要运行t秒机器额外的电量。然后按照这个check一直二分就可以了。。由于是浮点数。。所以二分的时候要注意下eqs和上界。。
#include<bits/stdc++.h> using namespace std; typedef long long ll; #define eqs 0.0000001 const int maxn = 1e5 + 10; int n; ll a[maxn] ,b[maxn],p; bool check(double t){ double sav = t * p; double cc = 0; for(int i=1;i<=n;i++){ if(a[i]*t-b[i]>=0) cc += (a[i]*t - b[i]); } if(cc > sav) return 0; return 1; } int main() { scanf("%d",&n); scanf("%I64d",&p); double ru = 0 , chu = 0; ll cc = 0; for(int i = 1; i <= n;i++) scanf("%I64d%I64d",&a[i],&b[i]), ru += b[i], chu += a[i],cc+=a[i]; if(cc <= p) return 0*printf("-1\n"); double r = (ru)/(chu - p); double l = 0; double ans = 0; int cnt = 0; while(l + eqs <= r){ double m = (l+r)/2; if(check(m)){ l=m+eqs; ans = m; } else r= m-eqs; cnt++; if(cnt >= 5000) break; } printf("%.8f\n",ans); }