Задание №26 ЕГЭ: Обработка данных с помощью сортировки (ID 5877) — Ответ, условие и разбор | СмартКИМ
Не нашли свое задание? Попробуйте КИМСканер для быстрого поиска решения по фото или тексту: Открыть КИМСканер
СмартКИМ ЕГЭ Информатика
Каталог №26 Вариант ЕГЭ Разбор в СмартКИМ

Задание №26: Обработка данных с помощью сортировки

Задача #5877 Формат ЕГЭ 2026 1 первичный балл
Основные типы и прототипы задания №26:
Жадные алгоритмы упаковки файлов Расписание мероприятий / конференц-залы Парковка и пассажиры

Условие задания

(Е. Джобс) При перевозке труб для более компактной укладки решено перевозить трубы меньшего диаметра внутри труб большего диаметра. Для каждой трубы известен внешний диаметр D и толщина стенки S (в миллиметрах). Для предотвращения дефекта между трубами оставляют зазор в 3 миллиметра.
Несколько труб, вложенных одна в другую, называют пакетом. Определите максимальное количество труб, которые можно объединить в одном пакете, а также максимальный диаметр самой маленькой трубы в этом пакете.
Входные данные представлены в файле 26-97.txt следующим образом. В первой строке приведено число N – количество труб. В каждой из следующих N строк приведены пары положительных целых чисел: внешний диаметр трубы D и толщина её стенки S.
Пример входного файла:
5
100 5
80 3
74 4
62 5
60 3
При таких исходных данных можно собрать пакет из трёх труб: (100, 5), (80, 3), (62, 5). Ответ: 3 62.
Ответ: 36 106

Подготовка к ЕГЭ по информатике на 85+ баллов

В интерактивном тренажёре СмартКИМ вы можете решать варианты на время, писать и запускать код Python в браузере, работать с таблицами Excel и отслеживать свой классный рейтинг.