Ответ
564 444
Задание 26 ЕГЭ по информатике
Что проверяет: Обработка данных большого объёма
Задание 26 ЕГЭ по информатике проверяет тему «обработка данных большого объёма». Ниже вы найдёте 1 вариант с условием, ответом и разбором, а под ними теория и алгоритм решения этого номера.
Теория к заданию 26 ЕГЭ по информатике: обработка данных большого объёма
Задание с файлом: нужно реализовать описанный алгоритм обработки данных и вывести два числа.
Что нужно знать
- Условие задаёт алгоритм явно, и его нужно точно перенести в программу, не упрощая.
- Сортировка пар с сохранением исходных номеров считается типовым приёмом: хранят кортежи (значение, номер, тип).
- Заполнение рейтинга с двух концов реализуют двумя указателями: один растёт от начала, другой убывает от конца.
- Уже размещённые объекты отмечают, чтобы не обрабатывать их повторно.
- Проверять программу удобно на примере из условия: там приведён ожидаемый результат.
Работа с большим файлом
- Первая строка файла обычно содержит параметры задачи, а остальные содержат данные: читайте их отдельно.
- Главный инструмент: сортировка. Почти всегда данные нужно упорядочить по одному или двум ключам.
- Сортировка по нескольким ключам: передайте в key кортеж, например
key=lambda x: (x[1], −x[0]). - Жадный алгоритм («берём, пока помещается») работает, когда данные отсортированы по нужному признаку.
- Второй вопрос задания обычно зависит от ответа на первый, поэтому считайте их в одном проходе.
- Следите за граничными случаями: последний элемент, равные значения, нулевой остаток.
- Проверяйте программу на файле-образце из условия: правильный ответ для него указан в задании.
- Выводите два числа в том порядке, который назван в условии.
Как решать задание 26
- Прочитайте данные и составьте общий список всех чисел с пометкой объекта и типа величины.
- Отсортируйте список по возрастанию значений.
- Идите по отсортированному списку, размещая объекты с начала или с конца рейтинга.
- Пропускайте значения уже размещённых объектов.
- Определите требуемые величины и выведите два числа.
Разбор примера
Общая схема: разместить максимальное число объектов в хранилище ограниченного объёма, а затем найти размер последнего размещённого объекта.
- Читаем первую строку с параметрами и остальные строки с данными.
- Сортируем объекты по возрастанию размера: так их поместится больше всего.
- Идём по отсортированному списку, накапливая сумму размеров.
- Пока сумма не превышает вместимость, увеличиваем счётчик и запоминаем текущий размер.
- Как только очередной объект не помещается, останавливаемся.
- Выводим счётчик и запомненный размер последнего размещённого объекта.
Ответдва числа: количество и размер
Частые ошибки
- Не проверяют программу на примере из условия и получают неверный порядок.
- Теряют исходные номера объектов при сортировке.
Задание 26 входит в ЕГЭ по информатике. На этой странице собраны все варианты этого номера, которые разобраны на сайте: условие, правильный ответ и разбор решения. Остальные номера открываются в списке выше, а целиком все задания ЕГЭ по информатике с ответами собраны на странице предмета.