26 задание ЕГЭ по информатике: алгоритмы и разбор

Кому: выпускнику · Обновлено 2026-10-25

Раздел: Информатика · Тема: Разборы заданий по номерам · Задание 26

Чтобы решить 26 задание ЕГЭ по информатике, нужно превратить условие в правила обработки данных: определить порядок сортировки, последовательно выбрать подходящие объекты и вычислить ответ. Основная трудность — точно воспроизвести ограничения и порядок действий. Разберём, как построить алгоритм, реализовать его на Python или в Excel и проверить результат.

Решить задание в тренажёре

26 задание ЕГЭ по информатике: теория и смысл сортировки

Задание № 26 проверяет обработку целочисленных данных с сортировкой. В условии могут фигурировать веса коробок, время обслуживания посетителей, размеры предметов или координаты объектов. Сюжет задаёт ограничения, а сортировка помогает просматривать данные в порядке, удобном для выбора.

Перед решением раздели условие на три части: какие данные получаешь, по каким правилам обрабатываешь и какие величины записываешь в ответ. Отдельно подчеркни слова «не более», «не менее», «строго больше», «после окончания». Они определяют знаки сравнения и допустимость пограничных случаев.

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

• Определи объект обработки: отдельное число, пара значений или запись с несколькими полями.
• Установи главный ключ сортировки и дополнительный ключ при равенстве значений.
• Запиши, что хранится во время прохода: сумма, количество, время освобождения или предыдущий выбранный объект.

26 задание ЕГЭ по информатике: как решать по шагам

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

Затем сформулируй правило выбора одним предложением. Например: «Просматриваю веса по возрастанию и добавляю очередной, если новая сумма не превышает вместимость». Такая запись помогает проверить, соответствует ли программа условию, ещё до запуска.

После прохода вычисляй именно запрошенные величины. Количество выбранных объектов, размер последнего объекта и максимальный возможный размер при сохранении количества — разные вопросы. Для них могут понадобиться разные действия.

• Прочитай заголовок файла отдельно и проверь число загруженных записей.
• Отсортируй данные по нужному признаку, явно указав направление.
• Выполни проход, проверяя ограничение до изменения накопленной суммы или состояния.
• Проверь порядок чисел в ответе и требуемый разделитель.

26 задание ЕГЭ по информатике: коробки и ограничение массы

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

Проверяй условие до добавления: текущая сумма плюс очередной вес должна быть не больше грузоподъёмности. При точном равенстве коробку загрузить можно. После успешного добавления увеличивай счётчик и запоминай её вес.

Не заменяй последнюю коробку более тяжёлой только потому, что видел такой приём в другом разборе. В этом примере требуется выполнить заданную процедуру. В другой задаче может отдельно требоваться выбрать наиболее тяжёлый объект при сохранении максимального количества — тогда понадобится дополнительная проверка замен.

• После каждого добавления сумма не превышает допустимую массу.
• Выбранные веса образуют начальный участок отсортированного списка.
• Вес последней выбранной коробки совпадает с максимальным весом среди загруженных.
• Добавление следующей коробки нарушает ограничение либо все коробки уже загружены.

26 задание ЕГЭ по информатике на Python: шаблон прохода

Для задачи с положительными весами достаточно списка, сортировки и одного прохода. После чтения данных вызови a.sort(). Заведи total = 0, count = 0 и last = None. Здесь total — текущая масса, count — количество выбранных коробок, last — вес последней выбранной.

В цикле for weight in a проверяй total + weight <= limit. Если условие выполнено, прибавляй weight к total, увеличивай count на единицу и присваивай last = weight. Иначе заверши цикл через break. Это шаблон именно для последовательной загрузки от лёгких коробок к тяжёлым.

Способ чтения зависит от файла. Если первая строка содержит только количество объектов, сначала прочитай её отдельно, затем считай веса. Если в заголовке есть ограничение массы, извлеки и его. Вызов list(map(int, f.read().split())) подходит для оставшейся части файла, когда там находятся только веса.

Сортировка обычно требует O(N log N) операций, последующий проход — O(N). При отладке временно выводи total, count, last и очередной вес. Перед записью ответа убери диагностические значения.

• Не используй set(): одинаковые веса могут принадлежать разным коробкам.
• Не обращайся к a[count - 1], пока не убедишься, что выбран хотя бы один объект.
• Если ничего не выбрано, трактовку второго числа бери из условия: универсального значения нет.

26 задание ЕГЭ по информатике в Excel: накопительная сумма

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

Пусть веса начинаются с A2. В B2 введи =СУММ($A$2:A2) и протяни формулу вниз. В каждой строке столбец B покажет общую массу от первой коробки до текущей. Нужна последняя строка, где эта сумма не превышает вместимость.

Количество коробок считай по строкам данных: номер строки листа включает заголовок и может отличаться от ответа. Вес возьми из столбца A той же строки. Если сортируешь таблицу с несколькими признаками, выделяй весь диапазон, чтобы записи не распались.

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

26 задание ЕГЭ по информатике: МФЦ и обработка событий

В задачах про МФЦ вместо общей массы обычно приходится учитывать время и занятость окон. Сначала выясни, в каком порядке приходят посетители, как назначается окно и разрешена ли очередь. Сам сюжет не задаёт алгоритм: решающими остаются правила конкретного условия.

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

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

• Не назначай посетителя в первое найденное окно, если условие требует другой приоритет.
• Не сортируй по длительности обслуживания, когда установлен порядок прихода.
• При невозможности немедленного обслуживания различай ожидание и отказ: это разные модели.

Проверка решения и план тренировки

Проверяй алгоритм на небольших наборах, результат для которых можешь получить вручную. Для весов полезны точное заполнение вместимости, повторяющиеся значения, одна слишком тяжёлая коробка и случай, когда помещается всё. Для событий — одновременные приходы и освобождение окна ровно в момент прихода.

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

В «Ранге» можно потренироваться с проверкой ответа или пройти бесплатный тест. Чередуй сюжеты: после коробок разбери обслуживание посетителей, затем задачу с несколькими ключами сортировки. Для общего плана используй материал о подготовке по информатике с нуля.

• Объясни, почему выбранный порядок обработки допустим.
• Проверь ограничения после каждого изменения состояния.
• Сверь обе величины ответа с формулировкой вопроса.
• Повтори решение без подсказок и сравни результат.

Материал — разъяснение «Ранг». Официальные правила экзамена, расписание, шкалы баллов и перечни заданий публикуют ФИПИ (fipi.ru) и Рособрнадзор (obrnadzor.gov.ru). Мы не обещаем конкретных баллов: результат зависит от твоей работы.