ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Тренировочный турнир сезона «Осень — 2018» > задача:


D. Макс и торрент

Тренировочный турнир сезона «Осень — 2018»

Старт: 06.окт.2018 в 14:00:00
Финиш: 02.ноя.2018 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• A. Макс и Пасха
• B. Даниил и модульные весы
• C. Макс и RLE
• D. Макс и торрент
• E. Макс и мины
• F. Максимальное произведение
• G. Даниил и ряд врагов
• H. Даниил и составление расписания
• I. Даниил и пропавшие результаты
• J. Макс и Medieval
• P1. Таймер: Код доступа
• P10. Таймер: Упаковка конфет в к...

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и торрент
Макс и торрент
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

У Макса двойная удача: во-первых, вышел новый альбом одной из его любимых групп, а во-вторых, музыканты решили выложить все песни в свободный доступ!

Раздача песен на торрент-трекерах стартовала в полночь, и Макс сразу же начал загрузку. Нетерпеливо наблюдая за процессом, Макс заметил, что скачивание не всегда происходит равномерно. Макс подозревает, что скорость его интернет-соединения меняется в течение суток, и решил это проверить.

Всего в альбоме N песен, и для каждой песни Макс записал время окончания её загрузки. Теперь он хочет построить наглядный график, а для этого ему необходимо определить, сколько песен были полностью скачаны за 1 час после старта загрузки (то есть не позже 00:59), за 2 часа (то есть не позже 01:59), за 3 часа и так далее. Помогите Максу вычислить интересующие его количества.

Входные данные

Первая строка содержит целое число N (1 ≤ N ≤ 1000) — количество песен.

Следующие N строк описывают загрузку песен. Каждая из них содержит время в 24-часовом формате HH:MM — моменты окончания загрузки каждой из песен.

Выходные данные

Выведите 24 целых числа, i-е из которых равно количеству песен, полностью загруженных за i часов от начала скачивания.

Примеры

Входные данные
5
05:20
02:14
16:43
18:12
13:02
Выходные данные
0 0 1 1 1 2 2 2 2 2 2 2 2 3 3 3 4 4 5 5 5 5 5 5 
Входные данные
10
00:25
05:54
03:12
00:02
12:14
15:42
07:43
22:20
16:30
12:55
Выходные данные
2 2 2 3 3 4 4 5 5 5 5 5 7 7 7 8 9 9 9 9 9 9 10 10 

Для отправки решений необходимо выполнить вход.

www.contester.ru