Binge watching (Maratona di visione)
Ben cerca di massimizzare il tempo che trascorre guardando film. Sa che nei prossimi giorni verranno trasmessi in TV
n film e conosce la durata di ciascuno di essi. Sappiamo che Ben può fare binge-watch per un massimo di 5 ore (18000 secondi), dopodiché si addormenta. Conta solo i film che riesce a vedere dall'inizio fino alla fine: se si addormenta a metà, quel film non viene considerato.
Puoi aiutarlo a decidere da quale film iniziare a guardare, mostrando quanti secondi riuscirà a vedere per intero se comincia dal film
i?Input
La prima riga dell’input contiene l’intero
n, il numero di film che Ben sa verranno trasmessi (1 ≤ n ≤ ). La riga successiva contiene n interi separati da uno spazio, che rappresentano la durata dei film in secondi (1 ≤ ≤ 15000).Output
Il programma deve stampare
n interi. Il numero in posizione i deve indicare quanti secondi di film Ben riuscirebbe a guardare per intero iniziando dal film i.Esempi
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