ЕГЭ 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
Запишите значения через пробел в указанном в условии порядке. Для таблицы перечислите строки последовательно, слева направо.