InfGURU
← 26. В формате ЕГЭ

ЕГЭ по информатике, 11 класс · Сортировка и обработка журнала · 26. В формате ЕГЭ

Журнал сервера — 5

Сложность: 4~30 мин
Задание выполняется с использованием прилагаемого файла. Сервер выполняет запросы на передачу данных, при этом сведения о каждом выполненном запросе (время регистрации, идентификатор клиента, объём переданных данных) сохраняются в журнале работы, а переданные данные — в специальном разделе памяти сервера, имеющем ограниченный объём. Каждый раз, когда для очередного запроса остаётся недостаточно свободной памяти, сервер создаёт резервную копию всех накопленных там данных, после чего освобождает раздел и продолжает выполнение запросов. Записи в журнале не упорядочены по времени. Напишите программу обработки журнала и определите идентификатор клиентского устройства, с которого на сервер был передан наибольший общий объём данных, а также сумму объёмов (в Кбайт) двух наибольших резервных копий, созданных не позднее 13:59:59. Входные данные. Первая строка файла содержит два натуральных числа: N — количество строк в журнале и K — вместимость раздела памяти в Кбайт. Каждая из следующих N строк содержит время регистрации запроса в формате ЧЧ:ММ:СС и два натуральных числа: C — идентификатор устройства и S — объём данных запроса в Кбайт (S < K). В ответе запишите два числа: сначала идентификатор устройства, затем сумму объёмов резервных копий.
📎 Скачать файл к заданию (TXT)
Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам