Техподдержка Яндекса
(Время: 1 сек. Память: 32 Мб Сложность: 39%)
В техподдержке Яндекса работают N сотрудников.
Известна дата и время начала работы, а также продолжительность работы каждого сотрудника в каждый его рабочий день. Некоторые сотрудники работают ночью, их дежурство может начинаться до полуночи, а заканчиваться после.
Выясните, какое максимальное количество сотрудников работали одновременно и какого числа это произошло. Если таких чисел несколько, выведите наименьшее.
Считается, что сотрудник работал в час h, если его рабочее время целиком содержит отрезок от h:00:00 до h:59:59.
Входные данные
В первой строке входного файла INPUT.TXT находятся два натуральных числа: N (N ⩽ 105) – число сотрудников и M (M ⩽ 105) – число записей о выходе на работу.
Следующие M строк содержат по четыре натуральных числа:
- S (1 ⩽ S ⩽ N) – номер сотрудника
- D (1 ⩽ D ⩽ 31) – число марта 2024 года, когда начинался рабочий отрезок
- T (0 ⩽ T ⩽ 23) – время начала в часах
- L (1 ⩽ L ⩽ 12) – продолжительность рабочего окна в часах
Выходные данные
В выходной файл OUTPUT.TXT запишите два целых числа: максимальное количество сотрудников, которые работали одновременно в какой-то час, и число марта, когда это произошло (если таких чисел несколько, выведите наименьшее).
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4 5
1 3 17 10
2 4 11 5
3 4 13 2
4 4 14 1
1 4 15 2 | 3 4 |
Пояснение к примеру
При таких исходных данных 4 марта с 14:00:00 до 14:59:59 на работе были сотрудники 2 (с 11 часов до 16), 3 (c 13 до 15), 4 (с 14 до 15). Сотрудник 1 вышел на работу 4 марта в 15:00 и отрезок с 15:00:00 до 15:59:59 работал вместе только с сотрудником 2.
Поэтому максимальное число одновременно работающих сотрудников равно 3, и это произошло 4 марта. Ответ при таких данных – 3 и 4.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
