Задание 26. Массивы и последовательности: ЕГЭ по информатике

Задание 26 ЕГЭ по информатике проверяет умение обрабатывать большие массивы данных (до 1 млн строк) с однократным просмотром, вычислять обобщённые характеристики (суммы, максимумы, количества), выполнять линейный поиск и моделировать процесс с ограниченным объёмом памяти (резервное копирование).…

Что нужно знать

Формат входных данных: первая строка — N (число запросов) и K (вместимость раздела памяти в Кбайт); далее N строк: время в формате ЧЧ:ММ:СС, идентификатор клиента C, объём S.
Резервная копия создаётся в момент, когда суммарный объём данных в разделе превышает K (или становится больше либо равен K — уточнять по условию, в демо: «остаётся недостаточно свободной памяти» — значит, при добавлении…
При создании копии фиксируется её объём (сумма всех накопленных данных до этого запроса), затем раздел освобождается, и текущий запрос добавляется в новый раздел.
Нужно найти клиента с максимальной суммой переданных данных (по всем запросам, независимо от времени).
Нужно найти две наибольшие резервные копии, созданные не позднее 11:59:59 (время создания копии — время запроса, вызвавшего переполнение).
Если резервных копий до 11:59:59 меньше двух, то в ответе второе число может быть 0 или суммой имеющихся (в демо всегда хотя бы две).

Термины и понятия

Резервная копия: снимок всех накопленных данных в специальном разделе памяти в момент, когда очередной запрос не помещается в раздел; после…
Вместимость раздела (K): максимальный объём данных в Кбайт, который может храниться в специальном разделе без создания копии.
Идентификатор клиента (C): уникальное число, обозначающее устройство, отправившее запрос.
Объём запроса (S): количество данных в Кбайт, переданных в одном запросе.
Однократный просмотр: алгоритм, обрабатывающий каждый элемент входных данных ровно один раз, без сохранения всего массива.
Агрегат: переменная, накапливающая суммарное значение (например, сумма объёмов по клиенту).
Линейный поиск: последовательный перебор элементов для нахождения нужного значения.
Сортировка: упорядочивание элементов; в данном задании может использоваться для поиска двух максимумов, но проще хранить два максимума.

Частые ошибки

Неверное определение момента создания копии: копия создаётся при добавлении запроса, который не помещается в раздел, и её объём равен сумме данных до этого запроса, а не включая его.
Учёт резервных копий, созданных после 11:59:59: нужно строго проверять время создания копии (время запроса, вызвавшего переполнение) и отбрасывать более поздние.
Ошибки при суммировании объёмов по клиентам: например, забывают обнулять сумму при переполнении (она не обнуляется, это отдельный учёт).
Путаница между суммой по клиенту и суммой в разделе: сумма по клиенту накапливается по всем запросам клиента, независимо от копий.

Как пройти тему

В курсе «Информатика» тема «Задание 26. Массивы и последовательности» занимает 6 занятий по 40 минут: репетитор объясняет материал, задаёт вопросы как на экзамене, разбирает ваши ответы и в конце ставит оценку. Это обзор темы, полный разбор — в занятии. ИИ может ошибаться: проверяйте важное по учебнику. Занятия не заменяют живого репетитора и не гарантируют результат на экзамене.

Начать бесплатно Открыть курс

Другие темы раздела

← Предыдущая тема: Задание 25. Обработка натуральных чисел
Следующая тема: Задание 27. Анализ данных

Все темы: ЕГЭ по информатике