Sujeto al efecto:
Un total de \ (N \) estaciones, cada estación tiene dos coches de una vía adyacente.
De \ (I \) de las emisoras para el segundo \ (i + 1 \) estaciones de toma tiempo \ (C_i \) minutos, y el primer bus en \ (S_i \) pelo (después de cada minuto cuando \ (F_i \) minutos para enviar un coche).
Y asegurar que los datos \ (F_i \) puede ser \ (F_i \) divisible.
Para cada uno de ustedes para encontrar un punto a \ (N \) un mínimo de tiempo.
ideas:
Desde \ (N \) \ (<\) \ (500 \) , la violencia así que no tener más en cuenta puede estar directamente simulado.
Mientras cada punto para enumerar otro punto de cada deseado mínimo de tiempo para.
Aunque es necesario para obtener \ (. 1 \) ~ \ (N \) a (N \) \ tiempo, pero en realidad \ (N \) a \ (N \) de tiempo \ (0 \) , sin consideración.
Por último, la salida del mínimo requerido de tiempo (es decir, el número y calculado) lata.
código del núcleo:
ans=max(ans,s[j]);
if(ans%f[j]!=0) ans=ans+f[j]-ans%f[j];/*此处指处于间隔的时间之内(即未发车)*/
ans+=c[j];/*加上所需时间*/