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

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

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

Чтобы решать задание № 27 по информатике на обработку потока чисел, нужно перевести условие в правила отбора и хранить только данные, необходимые для ответа. Разберём задачи на пары: как заменить полный перебор учётом остатков, одновременно посчитать подходящие пары и найти максимальную сумму.

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

Задание № 27: как решать задачи на обработку данных

Начинай с условия конкретной задачи. Номер задания сам по себе не определяет алгоритм: требования к данным и способу обработки могут различаться. В этой статье рассматриваем числовые последовательности и пары элементов. Для подготовки к экзамену сверяй тематику с официальными материалами нужного года.

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

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

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

Задание № 27 по информатике: разбор пар и остатков

Пусть сумма двух целых чисел должна делиться на 6. Тогда остатки этих чисел при делении на 6 должны дополнять друг друга: 0 сочетается с 0, 1 — с 5, 2 — с 4, 3 — с 3. Поэтому вместо хранения всех предыдущих чисел можно поддерживать шесть групп.

Для нового числа x вычисли остаток r = x % 6. Подходящий остаток второго элемента равен need = (-r) % 6. Если среди уже обработанных чисел есть k элементов с таким остатком, новое число образует ровно k новых подходящих пар. Прибавь k к общему счётчику.

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

• Счётчик группы отвечает на вопрос «сколько новых пар появилось?».
• Максимум группы отвечает на вопрос «какую наибольшую сумму можно получить с текущим числом?».
• Каждая пара учитывается один раз — при обработке её более позднего элемента.
• Для групп с остатками 0 и 3 действует тот же порядок обновления.

Задание № 27 по информатике: код и шаблон

Функция ниже принимает последовательность целых чисел и делитель m. Она подходит для условия без дополнительных ограничений на расстояние между элементами. Делитель должен быть положительным. Результат — количество подходящих пар и максимальная сумма; None означает, что подходящих пар нет.

def solve(values, m=6): counts = [0] * m maxima = [None] * m pairs = 0 best = None for x in values: r = x % m need = (-r) % m pairs += counts[need] if maxima[need] is not None: candidate = x + maxima[need] if best is None or candidate > best: best = candidate counts[r] += 1 if maxima[r] is None or x > maxima[r]: maxima[r] = x return pairs, best

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

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

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

Как проверить решение задания № 27

Проверяй оптимизированный алгоритм независимым способом. На коротком списке перебери все индексы i и j, где i < j. Для каждой пары проверь делимость суммы, увеличь счётчик и обнови максимум. Такой перебор медленно работает на больших данных, зато подходит для проверки небольших примеров.

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

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

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

Задание № 27 по информатике через Excel

Электронная таблица полезна для исследования небольшого набора. Размести числа в одном столбце, а рядом вычисли остатки от деления на 6. Затем для каждого остатка найди количество элементов и максимальное значение. Это наглядно показывает, какие группы участвуют в подсчёте.

Количество пар между разными группами равно произведению их размеров. Для группы, которая сочетается сама с собой, используй c * (c - 1) / 2, где c — количество её элементов. В рассматриваемом случае сложи результаты для сочетаний 0–0, 1–5, 2–4 и 3–3.

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

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

Как готовиться по актуальным материалам

Если ищешь задания ЕГЭ по информатике на 2027 год, сначала проверь публикации ФИПИ. В разделе с демонстрационными вариантами выбери нужный год и предмет, открой демоверсию, спецификацию и кодификатор. По ним уточняй содержание задания № 27, формат ответа и критерии оценивания. Материалы прошлого года используй для тренировки с учётом возможных изменений.

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

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

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

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