Codeforces 782B：The Meeting Place Cannot Be Changed（三分搜索）

http://codeforces.com/contest/782/problem/B

题意：有n个人，每个人有一个位置和速度，现在要让这n个人都走到同一个位置，问最少需要的时间是多少。

思路：看上去很像二分搜索啊！枚举距离，判断是否有更少的时间，然后发现时间不随着距离单调增减，想起前两天被三分虐了一道题，那就是三分吧。

三分枚举距离，然后判断是否有更少的时间就可以了。比赛时候用了max函数还有精度开太大，超时了，索性直接循环100次。

#include <bits/stdc++.h>
using namespace std;
#define N 200010
const double eps = 1e-9;
double x[N], v[N], res;
int n;

double cal(double dis) {
    double ans = 0, tmp = 0;
    for(int i = 1; i <= n; i++)
        if(ans < fabs(x[i] - dis) / v[i]) ans = fabs(x[i] - dis) / v[i];
    if(res > ans) res = ans;
    return ans;
}

int main() {
    scanf("%d", &n);
    double ma = 0, mi = 1000000000;
    for(int i = 1; i <= n; i++) scanf("%lf", &x[i]), ma = max(ma, x[i]), mi = min(mi, x[i]);
    for(int i = 1; i <= n; i++) scanf("%lf", &v[i]);
    double l = mi, r = ma;
    res = 1000000000;
    for(int i = 0; i < 100; i++) {
        double mid = (l + r) / 2;
        double midd = (mid + r) / 2;
        if(cal(mid) > cal(midd)) l = mid;
        else r = midd;
    }
    printf("%.12f
", res);
    return 0;
}