Editorial for Tiempo de espera


Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Para el 40% de los puntos se puede simular para cada entrada, y en cada instante de tiempo calcular la cantidad de personas en la cola

Para el resto de los puntos, es necesario interpretar geométricamente el problema, se puede trazar una línea y = 0, y trazar para cada b_i una línea poligonal, que empieze en (0, b_i) y al aumentar la x aumente o disminuya dependiendo cuando se dejen o se pidan monociclos, se puede demostrar que el área por debajo de y = 0 es la solución del problema, con esto se puede calcular para cada inicio simplemente moviendo la línea y = 0 verticalmente y calculando el área con un sweep line.


Comments

There are no comments at the moment.