题目链接：

---

思路：1.最终通过停止线的时候，一定是一个车后面堵着剩余所有的车，那么影响时间的就只有最前面这辆车。由于这辆车始终速度不变，那么我们可以这样计算答案：

　　 　　从开始到结束这辆车总共要走 （初始离停止线的距离S_i  + 与 0 车之间夹着的车的长度 ∑L_i ）/  这俩车的速度V_i.

　　　2.所以对于每一辆车， 假设是它是和 0 车堵在一起的最靠前的一辆车，那么可以计算出一个值，所有的车的计算值的最大值就是答案。这个贪心挺难想的，我的理解是时间最长的车会堵住后面的车，在时间最长的车前面的车比它快所以不会卡住它。

AC代码：

1 #include
     
       2 using namespace std; 3 const int maxn = 1e5 +5; 4 struct edge{ 5     double v,s,len; 6 }es[maxn]; 7 int main() 8 { 9     int n;10     while(~scanf("%d",&n))11     {12         int m = 1;13         for(int i = 1;i <= n + 1;i++) scanf("%lf",&es[i].len);14         for(int i = 1;i <= n + 1;i++) scanf("%lf",&es[i].s);15         for(int i = 1;i <= n + 1;i++) scanf("%lf",&es[i].v);16         double ans = 0;17         double lazy = 0;18         for(int i = 1;i <= n + 1;i++)19         {20             if(i != 1) lazy += es[i].len;21             double t = (es[i].s + lazy) / es[i].v;22             ans = max(t,ans);23         }24         printf("%.10f\n",ans);25     }26     return 0;27 }