К содержанию
К списку задач

ЕГЭ 26 · Обработка данных с сортировкой

Обработка данных с сортировкой

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

Иллюстрация к условию задания КЕГЭ
Иллюстрация к условию задания КЕГЭ

Несколько труб, вложенных одна в другую, называют пакетом.

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

Описание входных данных:

В первой строке приведено число N – количество труб. В каждой из следующих N строк приведены пары положительных целых чисел: внешний диаметр трубы D и толщина её стенки S.

Пример организации исходных данных во входном файле:

5 100 5 80 3 74 4 62 5 60 3

При таких исходных данных можно собрать пакет из труб (100, 5), (80, 3), (62, 5). Следовательно, ответ будет 3 62

26.txt26.txtТекстовый файл · 6,8 КБ

Запишите значения через пробел в указанном в условии порядке. Для таблицы перечислите строки последовательно, слева направо.