Editorial for El Concurso


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.

Author: crolando

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 t en que el sitio esté funcionando y puedas tener todos los problemas resueltos, o sea t \geq $\displaystyle\sum_{i=1}^n a_i = \frac{n\cdot(n + 1)}{2}$. Es conveniente que los intervalos están dados en orden cronológico.

Sumemos todos los elementos del arreglo a y vamos a escribir dicha en una variable sum. La respuesta es obtenida de la siguiente forma: si la suma está dentro de algún intervalo, entonces la respuesta es sum. De otra manera hay dos casos. Si existe algún intervalo j donde l_j \geq sum entonces la respuesta es el menor l_j posible. En otro caso la respuesta sería ¨-1¨.

Link del problema en Codeforces


Comments

There are no comments at the moment.