Задача #6677

В меню бургерной имеется 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.