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.
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 trazar para cada una línea poligonal, que empieze en y al aumentar la aumente o disminuya dependiendo cuando se dejen o se pidan monociclos, se puede demostrar que el área por debajo de es la solución del problema, con esto se puede calcular para cada inicio simplemente moviendo la línea verticalmente y calculando el área con un sweep line.
Comments