Maratón de películas
Ben intenta maximizar el tiempo que dedica a ver películas. Sabe que hay
n películas que se transmitirán por televisión en los próximos días y conoce la duración de cada una. Sabemos que Ben únicamente puede maratonear películas durante un máximo de 5 horas (18000 segundos) antes de quedarse dormido. Solo cuenta las películas que logra ver desde el principio hasta el final. Por lo tanto, si se duerme a la mitad de una película, esa no se considera.
¿Puedes ayudarlo a decidir a partir de cuándo comenzar a verlas, mostrando cuántos segundos podrá ver por completo si inicia desde la película
i?Input
La primera línea de la entrada contiene el entero
n, que representa la cantidad de películas que Ben sabe que serán transmitidas (1 ≤ n ≤ ). La siguiente línea contiene n números enteros separados por un espacio, que indican la duración de las películas en segundos .Output
El programa debe imprimir
n números enteros. El valor en la posición i debe representar la cantidad de segundos que Ben podrá ver completamente si empieza con la película i.Examples
Input | Output |
8
12000 3000 9000 12000 13200 13800 3600 5400 | 15000 12000 9000 12000 13200 17400 9000 5400 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB