【题目概括】
在一个线性道路上除了起点和终点一共有
n 个点,给出n+1 个路段的长度w_i ,以及在每一个路口的红绿灯的周期,所有红绿灯的周期是相同的,绿灯持续时间为g ,红灯持续时间为r 。
车在过路口的时候,如果是红灯就会被拦下来,直到下一个绿灯。
现在给定m 个车出发的时间t_i ,求出到达终点的最短时间。
或许前路永夜,即便如此我也要前进,因为星光即便微弱也会为我照亮前路。
或许前路永夜,即便如此我也要前进,因为星光即便微弱也会为我照亮前路。
在一个线性道路上除了起点和终点一共有
n 个点,给出n+1 个路段的长度w_i ,以及在每一个路口的红绿灯的周期,所有红绿灯的周期是相同的,绿灯持续时间为g ,红灯持续时间为r 。
车在过路口的时候,如果是红灯就会被拦下来,直到下一个绿灯。
现在给定m 个车出发的时间t_i ,求出到达终点的最短时间。