Codeforces Round #403 div2 B. The Meeting Place Cannot Be Changed

题意：有很多个人，然后每个人的坐标和速度告诉你了，问他们全部集合的最短时间、
用二分，然后看他们之间的区域有没有香蕉。。有的话，就可以缩短区域，没有的话就代表不会遇到，然后就代表时间少了

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
#define maxn 60000+10
double px[maxn];
double pv[maxn];
int n;
int ccc(double t){
    double a,b;
     for(int i=0;i<n;i++){
        double x=px[i]-pv[i]*t;
        double y=px[i]+pv[i]*t;
        if(i==0) {a=x,b=y;}
        else {
            if(x>b||y<a)
                return 0;
            if(a<x) a=x;
            if(b>y) b=y;
        }
     }
     return 1;
}
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%lf",&px[i]);
    for(int i=0;i<n;i++)
        scanf("%lf",&pv[i]);
    double left=0,right=1e9,ans=0;
    while(right-left>1e-7){
        double mid=(right+left)/2.0;
        if(ccc(mid)) {ans=mid,right=mid;}
        else left=mid;
    }
    printf("%.7lf\n",ans);
    return 0;
}