Maratona de Filmes
Ben quer maximizar o tempo que passa a ver filmes. Ele sabe que, ao longo dos próximos dias, serão transmitidos
n filmes na TV e conhece a duração de cada um. Sabemos que Ben só consegue manter a maratona de visionamento por, no máximo, 5 horas (18000 segundos), acabando por adormecer depois desse período. Ele apenas conta os filmes que assiste do início até ao fim; se adormecer a meio, esse filme não é contabilizado.
Podem ajudá-lo a decidir quando começar a ver, indicando quantos segundos ele conseguirá assistir completamente se iniciar a visualização a partir do
i-ésimo filme?Entrada
A primeira linha da entrada contém o número inteiro
n, que corresponde ao total de filmes que Ben sabe que serão transmitidos (1 ≤ n ≤ ). A linha seguinte contém n inteiros separados por espaço, representando a duração de cada filme em segundos (1 ≤ ≤ 15000).Saída
O programa deve imprimir
n inteiros. O número na posição i deve indicar quantos segundos Ben conseguirá ver por completo se começar a assistir a partir do filme i.Exemplos
Entrada | Saída |
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