ЕГЭ 26 26. Алгоритмы обработки данных Вариант 2027-сентябрь-1

Официальные

Авторские

Облачный узел принимает потоки загрузки от клиентских устройств.

По каждому принятому запросу в журнал пишут время регистрации, идентификатор клиента и объём переданных данных (Кбайт).

Сами данные временно лежат в буферном разделе памяти ограниченной вместимости.

Как только очередной запрос не помещается в свободное место буфера, узел снимает резервную копию всего, что уже накоплено в разделе, очищает буфер и только после этого принимает новый запрос.

По журналу нужно найти: (1) идентификатор клиента с наибольшим суммарным объёмом передач строго в первой половине суток — не позднее 11:59:59 (передачи после полудня в эту сумму не входят); (2) сумму объёмов двух самых больших резервных копий буфера за весь день (время создания копии не ограничиваем).

Входные данные

Первая строка файла: два натуральных числа N (N < 1 000 000) — число записей журнала и K (K < 1 000 000) — вместимость буфера в Кбайт.

Далее N строк: время ЧЧ:ММ:СС, идентификатор клиента C и объём S (S < K) в Кбайт.

Выходные данные

Два числа: идентификатор «утреннего» лидера по объёму и сумма двух крупнейших резервных копий за сутки.

Типовой пример имеет иллюстративный характер.

Для выполнения задания используйте данные из прилагаемого файла.