В файле — большой набор данных: размеры предметов, заявки или, как в демоверсии 2027 года, журнал запросов к серверу. Высокий уровень: программа обрабатывает данные по правилам условия и находит два числа; за оба верных — 2 балла, за одно верное на своём месте или за переставленные числа — 1.
Ответ
два числа в таблице ответа
Баллы
до 2 баллов
Проверяет
умение обрабатывать большой набор целых чисел программой, в том числе с сортировкой
Сколько времени закладывать
около 35 минут по спецификации ФИПИ
Какие бывают подтипы
Журнал сервера — Как в демоверсии: запросы идут по времени, раздел памяти заполняется, и при нехватке места сервер делает резервную копию. Найти клиента с наибольшим объёмом данных и сумму двух наибольших копий.
Пример с полным разбором
Условие. Сервер записывает в журнал время запроса, номер клиента и объём данных в Кбайт, а сами данные копит в разделе памяти на 100 Кбайт. Если очередной запрос в раздел не помещается, сервер делает резервную копию всего накопленного, очищает раздел и кладёт в него этот запрос. По фрагменту журнала найдите номер клиента, который передал больше всего данных, и сумму объёмов двух наибольших резервных копий, сделанных не позже 12:00:00.
Время
Клиент
Кбайт
08:00:00
7
40
08:10:00
3
35
08:20:00
7
30
09:00:00
5
50
10:30:00
3
45
13:00:00
7
60
14:00:00
5
20
Журнал обрабатываем строго по порядку: копия появляется ровно в тот момент, когда очередной запрос не поместился. Переставлять строки нельзя.
В разделе 40, затем 75 Кбайт. В 08:20:00 запрос на 30 Кбайт не помещается: 75+30>100. Копия — 75 Кбайт, в разделе остаётся 30.
В 09:00:00 в разделе 80. В 10:30:00 запрос на 45 не помещается: копия 80 Кбайт, в разделе 45. В 13:00:00 запрос на 60 не помещается: копия 45 Кбайт, в разделе 60, после 14:00:00 — 80.
Итоги по клиентам: 7-й передал 40+30+60=130 Кбайт, 3-й — 80, 5-й — 70. Первое число ответа — 7.
Копии не позже 12:00:00 — 75 и 80 Кбайт, копия в 13:00:00 не подходит по времени. Второе число: 75+80=155.
Программа делает то же на сотнях тысяч строк: хранит, сколько лежит в разделе, словарь «клиент — сумма объёмов» и список копий с их временем.
Ответ: 7 и 155
Частые ошибки
Сортируют журнал, хотя копии появляются в порядке времени, и получают другие копии.
Прибавляют запрос к разделу до проверки на переполнение, и в копию попадает лишний запрос.
Сначала выбирают две наибольшие копии, а потом отсекают по времени, хотя отбирать по времени нужно раньше.
Читают первую строку файла как обычную запись журнала, хотя в ней служебные числа: количество строк и объём раздела.
Меняют местами два числа ответа — за это ставят 1 балл вместо 2.
Что нужно знать для задания 26
Оглавление курса «ЕГЭ по информатике» под это задание. Содержание открывается после оплаты.
Формат задания 26: файл, программа, два числа в ответ
Верный ответ — 2 балла. Если верные числа переставлены местами или на своём месте стоит только одно верное число, а второе неверное или его нет, — 1 балл. В остальных случаях — 0.
При чём тут сортировка, если журнал сортировать нельзя?
По спецификации задание 26 проверяет обработку целых чисел с сортировкой: в сюжетах, где даны только размеры предметов, их сортируют, чтобы уложить в ограниченный объём как можно больше. В журнале порядок задан временем, и сортировка испортила бы ответ.
Сколько времени отводится на задание 26?
По спецификации — около 35 минут. Это одно из двух самых долгих заданий варианта вместе с заданием 27.