Задание 26: Обработка данных с сортировкой
Теория к заданию № 26 ЕГЭ-2027 по информатике: коротко правило, приём решения по шагам, два разобранных примера из банка «Ранга» и ошибки, на которых теряют балл.
Что проверяет задание 26
- Что проверяет
- Умение обрабатывать целочисленную информацию с использованием сортировки: жадные алгоритмы распределения (архив файлов, места в зале, упаковка); 2 балла.
- Баллы
- до 2 балла из 29 первичных
- Уровень
- высокий
- Время
- около 35 минут (примерное время по спецификации ФИПИ; на весь экзамен — 235 минут)
- Формат
- краткий ответ; нужен компьютер (программа, таблица или файл)
Правило и теория
- Сортировка в Python: a.sort(), sorted(a, key=…) — сортировка по нескольким признакам через кортеж.
- Жадный выбор: чтобы поместить максимум объектов, бери самые маленькие по возрастанию, пока помещаются.
- После выбора максимального количества часто нужно второе число: наибольший объект, который можно взять при сохранении количества, — замени последний взятый на больший, если хватает места.
- Задачи «места в зале»: группируй по рядам (словарь ряд → отсортированный список мест) и ищи нужные промежутки.
- Два числа ответа: за верные оба — 2 балла, за одно верное (или перепутанные местами) — 1 балл.
Приём решения по шагам
- Прочитай данные, отсортируй по нужному признаку.
- Реализуй жадный выбор или поиск по группам; посчитай первое число.
- Найди второе число, сохраняя первое (подмена, поиск максимума и т. п.).
- Выведи два числа через пробел.
Два разобранных примера из банка «Ранга»
Сначала реши сам — потом раскрой ответ и разбор. Ответы взяты из банка, по которому работает тренажёр, и проверены.
Пример 1
Задание выполняется с использованием прилагаемых файлов. Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя. По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определи максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей. Входные данные. В первой строке файла 26.txt находятся два числа: S — размер свободного места на диске (натуральное число, не превышающее 10 000 000) и N — количество пользователей (натуральное число, не превышающее 10 000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 10 000), каждое в отдельной строке. Запиши в ответе два числа: сначала наибольшее число пользователей, чьи файлы могут быть помещены в архив, затем максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей. Для сверки: файл начинается строками 181365 9000 71 39
Файл к заданию: 26.txt
Показать ответ и разбор
Ответ: 4726 118
S = 181365, N = 9000. После сортировки набираем самые маленькие файлы, пока сумма не превышает S. Помещается файлов: 4726. Оставляем 4725 самых маленьких из них; свободного места остаётся S − (их сумма). Самый большой файл, который туда помещается, имеет размер 118. Ответ: 4726 118.
Карточка банка «Ранга» informatics-26-8 — авторское тренировочное задание в формате ЕГЭ, ключ проверен. Решить похожее в тренажёре
Пример 2
Задание выполняется с использованием прилагаемых файлов. Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя. По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определи максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей. Входные данные. В первой строке файла 26.txt находятся два числа: S — размер свободного места на диске (натуральное число, не превышающее 10 000 000) и N — количество пользователей (натуральное число, не превышающее 10 000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 10 000), каждое в отдельной строке. Запиши в ответе два числа: сначала наибольшее число пользователей, чьи файлы могут быть помещены в архив, затем максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей. Для сверки: файл начинается строками 988993 10000 783 172
Файл к заданию: 26.txt
Показать ответ и разбор
Ответ: 4694 757
S = 988993, N = 10000. После сортировки набираем самые маленькие файлы, пока сумма не превышает S. Помещается файлов: 4694. Оставляем 4693 самых маленьких из них; свободного места остаётся S − (их сумма). Самый большой файл, который туда помещается, имеет размер 757. Ответ: 4694 757.
Карточка банка «Ранга» informatics-26-9 — авторское тренировочное задание в формате ЕГЭ, ключ проверен. Решить похожее в тренажёре
Типичные ошибки
- Сортируют по убыванию, когда нужно по возрастанию.
- Ищут второе число без сохранения максимального количества.
- В задачах с местами не учитывают, что места должны быть подряд в одном ряду.
- Перепутаны числа ответа местами — теряют балл.
Тренироваться: 30 заданий этого номера
Тренажёр «Ранга»: условие, проверка ответа сразу и разбор по шагам. Первое задание — без регистрации, дальше — в кабинете ученика.
Решать задание 26Частые вопросы о задании 26
- Сколько баллов дают за задание 26 ЕГЭ по информатике?
- До 2 балла из 29 первичных баллов (проект спецификации КИМ ЕГЭ-2027 ФИПИ). Уровень сложности — высокий.
- Сколько времени тратить на задание 26?
- Примерное время выполнения по спецификации ФИПИ — 35 минут; на весь экзамен отводится 235 минут.
- Что проверяет задание 26?
- Умение обрабатывать целочисленную информацию с использованием сортировки: жадные алгоритмы распределения (архив файлов, места в зале, упаковка); 2 балла.
- Где потренироваться на задании 26?
- В тренажёре «Ранга» по этому номеру сейчас 30 заданий с проверкой ответа и разбором; первое задание открывается без регистрации.
Источник: ФИПИ — демоверсии, спецификации, кодификаторы ЕГЭ, архив материалов 2027 года (проект спецификации и демоверсии КИМ ЕГЭ-2027 ФИПИ по информатике (опубликован как проект; 27 заданий, 29 первичных баллов, экзамен на компьютере)).
Тексты теории — авторские материалы «Ранга». Примеры — авторские тренировочные задания в формате ЕГЭ, не официальные задания ФИПИ. Мы не обещаем конкретных баллов: результат зависит от твоей работы.