Марафонский просмотр (Binge watching)
Бен хочет максимально увеличить общее время, которое он проведёт за просмотром фильмов. Ему известно, что в ближайшие несколько дней по телевизору будет показано
n фильмов, и он знает продолжительность каждого из них. Мы знаем, что Бен может смотреть фильмы подряд максимум 5 часов (18000 секунд), после чего он засыпает. При этом он засчитывает в общее время только те фильмы, которые посмотрел от начала и до конца. Если его сморит на середине фильма, этот фильм не идёт в расчёт.
Можете ли вы помочь ему определить, с какого фильма ему выгоднее всего начать просмотр? Для этого нужно вывести, сколько секунд фильмов он сможет полностью посмотреть, если начнёт смотреть с
i-го фильма.Входные данные
Первая строка входных данных содержит целое число
n — количество фильмов, о которых Бен заранее знает (1 ≤ n ≤ ). Во второй строке располагаются n целых чисел, разделённых пробелами. Каждое из этих чисел представляет длину фильма в секундах (1 ≤ ≤ 15000).Выходные данные
Программа должна вывести
n целых чисел. Число на позиции i показывает, сколько секунд фильмов полностью просмотрит Бен, начав с фильма i.Примеры
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