Журнал
  • Курсы
  • Преподаватели
  • Журнал
  • Отзывы
  • Как обучаем?
  • Еще
    • Ответы на частые вопросы
    • Правовая информация
    • О нас
    • Истории учеников
+7 (800) 775-33-68
Купить курсВойти
Главная «99 баллов»
г. Казань, Волкова 59+7 (800) 775-33-68
  • Курсы ЕГЭ 2026
  • Курсы ЕГЭ 2027
  • Курсы ОГЭ 2026
  • Курсы ОГЭ 2027
  • Бесплатный пробник
  • Курсы
  • Родителям
  • Преподаватели
  • Отзывы
  • О компании
  • Как проходит обучение?
    Как мы обучаем
  • Платформа
  • Вопрос-ответ
  • Контакты
  • Правовая информация
  • Котокод
  • Журнал
Входим в ГК «Просвещение»Участник проекта «Сколково»
ИНН 1655455610
ОГРН 1211600024900
Политика 
конфиденциальности
Сведения об
ИТ-деятельности
Автор

Автор не указан

Просмотры1
Баннер

Сортировки

Материал

В сантехническом магазине продают трубы различного диаметра. Красные трубы для горячей воды, синие для холодной. Есть N труб красного цвета и М труб синего цвета (N > M). Для транспортировки трубы складывают друг в друга, как матрешки, однако одну трубу можно поместить в другую если ее диаметр отличается не менее чем на 5 единиц и при этом цвета тоже должны различаться (красную трубу можно положить только в синюю и наоборот). Определите наибольшее количество труб, которое можно транспортировать таким способом, и максимально возможный диаметр самой последней вложенной трубы.
Входные данные.
В первой строке входного файла находятся число N - количество труб красного цвета в магазине (натуральное число, не превышающее 10 000) и через пробел число М - количество труб синего цвета в магазине (натуральное число, не превышающее 10 000). В следующих N строках находятся значения диаметров труб красного цвета (все числа натуральные, не превышающие 10 000) и через знак табуляции значения диаметров труб синего цвета (все числа натуральные, не превышающие 10 000), каждая пара таких значений в отдельной строке; в последних N-М строках второе число опускается, и числа, соответствующие диаметрам труб красного цвета, идут каждое в отдельной строке.
Запишите в ответе два целых числа: сначала наибольшее количество труб, которое можно транспортировать таким способом, и максимально возможный диаметр самой последней вложенной трубы.
Типовой пример организации данных во входном файле
5 4
39 55
40 42
44 44
40 55
50
Пример входного файла приведён для случая пяти труб красного цвета и четырёх труб синего цвета, когда минимальная допустимая разница между диаметрами труб, подходящих для упаковки «матрёшкой», составляет 3 единицы. При таких исходных данных условию задачи удовлетворяют наборы труб с диаметрами 39, 42, 50 и 55 или 40, 44, 50 и 55 соответственно, т. е. количество труб равно 4, а максимальный диаметр самой маленькой трубы равен 40.