Editorial for El Concurso
Submitting an official solution before solving the problem yourself is a bannable offence.
Author:
Notar que no importa el orden en que hagamos y enviemos los problemas, es igual de óptimo resolverlos todos primero y enviarlos todos luego. Por tanto, el problema se reduce a que: tienes que encontrar el primer momento de tiempo en que el sitio esté funcionando y puedas tener todos los problemas resueltos, o sea . Es conveniente que los intervalos están dados en orden cronológico.
Sumemos todos los elementos del arreglo y vamos a escribir dicha en una variable . La respuesta es obtenida de la siguiente forma: si la suma está dentro de algún intervalo, entonces la respuesta es . De otra manera hay dos casos. Si existe algún intervalo donde entonces la respuesta es el menor posible. En otro caso la respuesta sería ¨-1¨.
Comments