看过的题解:大佬题解
题意: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 <bits/stdc++.h>
#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;i<n;i++)
{
double tmp=b[i]-a[i]*t;
if(tmp<0)tot+=tmp;
}
return tot;
}
int main()
{
scanf("%d%d",&n,&p);
ll sum=0;
for(int i=0;i<n;i++)//0-n
{
scanf("%d%d",&a[i],&b[i]);
sum+=a[i];
}
if(sum<=p)
{
cout << -1 << endl;return 0;
}
double tl=0,tr=1e18;
while(tr-tl>eps)
{
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)