[hdu6581]Vacation

首先发现，最终第0辆车一定被堵在某一辆车前，那么等价于它的初始位置就在(那辆车的位置+中间车的车长)/那辆车的速度，其中最大的那个就是答案
因此得出结论：$ans=max((\sum_{j=1}^{i}l[j]+s[i])/v[i])$，其中$i\in [0,n]$

#include<bits/stdc++.h>
using namespace std;
#define N 100005
int n,l[N],s[N],v[N];
long long sum;
double ans;
int main(){
    while (scanf("%d",&n)!=EOF){
        for(int i=0;i<=n;i++)scanf("%d",&l[i]);
        for(int i=0;i<=n;i++)scanf("%d",&s[i]);
        for(int i=0;i<=n;i++)scanf("%d",&v[i]);
        ans=sum=0;
        for(int i=0;i<=n;i++){
            if (i)sum+=l[i];
            ans=max(ans,1.0*(sum+s[i])/v[i]);
        }
        printf("%.7f\n",ans);
    }
}