题目大意:速度表有误差C,速度表测的速度是S,而真正的速度是S + C。现在走了n(1<=n<=1000)段路程,总时间是t(1<=t<=1e6),每段路程的距离是di, 测得的速度是si,求误差C。
二分答案:∑di/(C+si)=t 二分C即可
#include <cstdio>
using namespace std;
const int N = 1010;
const double esp = 1e-6;
int dis[N], read[N];
int n;
double t;
bool solve(double mid)
{
double sumt = 0.0;
for(int i = 1; i <= n; ++i)
{
if(mid+read[i]<=0) return 0;
sumt += 1.0*(dis[i]/(read[i]+mid));
}
return sumt < t;
}
double bin(double l, double r)
{
double mid = (l+r)/2;
while(r-l > esp)
{
if(solve(mid)) r = mid;
else l = mid;
mid = (l+r)/2;//mid放前面不行就放后面
}
return mid;
}
int main()
{
scanf("%d %lf", &n, &t);
for(int i = 1; i <= n; ++i)
scanf("%d %d", &dis[i], &read[i]);
double l = -1e9;
double r = 1e9;
double ans = bin(l, r);
printf("%.6f\n", ans);
return 0;
}