Тренировка ЕГЭ №26

Решай задачи по одной. После проверки можно взять следующую случайную задачу или завершить тренировку.

Проверено: 0Верно: 0Ошибок: 0

№ 26Журнал сервера и резервные копии памяти

Условие

Глава 26. Резервная копия архива

События восстановлены. Никита готовит доказательства и проверяет целостность архива.

Первая строка файла: N K — количество запросов и вместимость памяти. Далее N строк: уникальное время HH:MM:SS, id клиента и объём S (0<S<K). Строки перемешаны. Запросы обрабатываются по возрастанию времени. Память изначально пуста. Если перед добавлением очередного запроса занято+S>K, создаётся резервная копия всего текущего содержимого с временем этого запроса, память очищается, затем добавляется S. При равенстве K копия не создаётся; после последнего запроса отдельной копии нет.

Выведите id клиента с наибольшим суммарным объёмом всех его запросов (он единственный), затем сумму объёмов двух наибольших резервных копий, созданных не позднее 11:59:59. Таких копий не менее двух. Два числа через пробел.