Visionnage intensif
Ben cherche à maximiser le temps qu’il passe à regarder des films. Il sait qu’il y a
n films qui vont être diffusés à la télévision au cours des prochains jours et il connaît la durée de chacun. Nous savons que Ben ne peut regarder des films en continu que pendant 5 heures (18000 secondes) au maximum, après quoi il s’endort. Il ne compte que les films qu’il a vus du début à la fin. Donc, s’il s’assoupit au milieu d’un film, ce film n’est pas pris en compte.
Pouvez-vous l’aider à décider à quel moment commencer à regarder, en indiquant combien de secondes il pourra regarder intégralement s’il commence à partir du film
i-ème ?Input
La première ligne de l’entrée contient l’entier
n, représentant le nombre de films dont Ben connaît la diffusion (1 ≤ n ≤ ). La ligne suivante contient n entiers séparés par un espace, qui représentent les durées des films en secondes (1 ≤ ≤ 15000).Output
Le programme doit imprimer
n entiers. Le nombre à la position i doit représenter le nombre de secondes que Ben pourra regarder en entier s’il commence à partir du film i.Examples
Entrée | Sortie |
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