Задание 26

Файлы к заданию:

В меню бургерной имеется 1000 различных позиций с едой, которым присвоены соответствующие номера (0..999). В бухгалтерском отчёте фиксируют, какие заказы и в какое время были приняты и сделаны. Каждая новая информация о заказе с некоторой позицией говорит о его текущем статусе. Если запись о заказе с некоторой позицией встретилась первый раз, значит, он начал готовиться. Если второй раз, значит, он уже приготовился. Готовить несколько позиций с одним номером в одно время нельзя. Время выдачи заказов стартует в 08:00 утра и длится без перерывов до 00:00 ночи. Известно, что первые заказы на еду начали появляться в 08:00. Вам дана текстовая информация, которая содержалась в отчёте, время не отсортировано. На вход подаётся число N - общее количество записей (заказов, принятых и готовых). Далее в N строках идут пары чисел: время в минутах (принятие / выдача заказа) и его номер (0..999). Отсчёт времени ведётся с нуля с самого начала смены. Определите по входным данным: 1) Какое максимальное количество заказов было завершено в рамках ровно одного часа времени? 2) Какая позиция в среднем значении по продолжительности приготовления самая длительная (среди завершённых заказов)? Пример входных данных: 8 60 5 40 1 90 5 45 5 20 2 55 1 10 2 50 5 За час времени с 10 до 70 (70 - 10 = 60) было приготовлено 3 заказа, это есть часовой локальный максимум. Позиция 1 в среднем готовилась 15 минут, позиция 2 - 10 минут, а позиция 5 - (30 + 5)/2 = 17.5 минут. Ответ: 3 5. Ответ запишите через пробел.