РУҚА
26

Ответ: Обработка журнала сервера

ЕГЭ · Информатика · Задание 26 · Массивы и строки
ВысокаяФИПИ09681eКороткий ответ≈ 15 минут
Правильный ответ

Идентификатор клиента и сумма двух наибольших резервных копий определяются по данным прилагаемого файла.

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

В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.

Условие

Сервер выполняет запросы на передачу данных. Сведения о каждом выполненном запросе — время регистрации, идентификатор клиента и объём переданных данных — сохраняются в журнале работы, а сам запрос размещается в специальном разделе памяти сервера ограниченного объёма. Когда в специальном разделе остаётся недостаточно свободной памяти, сервер создаёт резервную копию всех накопленных там данных, освобождает раздел и продолжает выполнение запросов. Напишите программу для обработки журнала работы сервера и с её помощью определите идентификатор клиентского устройства, с которого на сервер был передан наибольший суммарный объём данных не позднее 11:59:59, а также сумму объёмов двух наибольших резервных копий специального раздела в Кбайт.

Входные данные находятся в прилагаемом файле. Первая строка содержит два натуральных числа: N — количество строк в журнале и K — вместимость специального раздела памяти сервера в Кбайт. Каждая из следующих N строк содержит время регистрации запроса в формате ЧЧ:ММ:СС, идентификатор клиентского устройства C и объём данных запроса S в Кбайт. Известно, что N < 1 000 000, K < 1 000 000, C < 1 000 000, S < K.

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

Открыть задачу и решить самому

Где здесь ошибаются

Учитывают для первого ответа запросы после 11:59:59.

Создают резервную копию после добавления запроса, хотя сначала нужно проверить нехватку свободной памяти.

Забывают обнулить текущий объём после создания резервной копии.

Суммируют все резервные копии вместо двух наибольших.

Сохраняют недостаточно большие значения при обновлении двух максимумов.

Откуда взялся этот ответРазбор разложен на 5 шагов: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 26 ЕГЭ, информатика

Официального ключа у этого задания нет, и ответ здесь получен в разборе. Поэтому рядом стоят выкладки: по ним видно, на чём ответ держится, и можно сверить свой ход решения, а не только результат.

Задача из темы «Массивы и строки»: в ней 238 задач — у каждой есть ответ и разбор по шагам. Регистрация не нужна.