2019杭电暑期多校第一场 D：Vacation（思维+枚举）

【题目】

Vacation

【题解】

题意：汤姆和杰瑞要去度假，他们现在在单行道上开车，前面有n辆车，每辆车有长度l，跟终点线的距离s，速度v。因为不能超车，所以当后一辆车撞上前一辆车时，后一辆车跟前一辆车距离为0并且保持前一辆车的速度，问他们抵达终点线的最短时间。

思路：最后一辆车抵达终点线的情况必定是，要么不断撞上前一辆车最后以车队通过，要么不撞上任意一辆车直接通过。因此枚举每一辆车作为车队的第一辆车，更新最大时间即可。

【代码】

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+10;
struct p{
    double l,s,v;
}a[maxn];
double sum[maxn];

int main()
{
    int n;
    while(~scanf("%d",&n)){
        sum[0]=0;
        for(int i=0;i<=n;i++){
            scanf("%lf", &a[i].l);
            if(i) sum[i]=sum[i-1]+a[i].l;
        }
        for(int i=0;i<=n;i++) scanf("%lf",&a[i].s);
        for(int i=0;i<=n;i++) scanf("%lf",&a[i].v);
        double ans=0;
        for(int i=0;i<=n;i++){
            double t=(sum[i]+a[i].s)/a[i].v;
            ans=max(ans,t);
        }
        printf("%.10lf\n",ans);
    }
    return 0;
}