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

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

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

Сортировки

Материал

В сантехническом магазине продают трубы различного диаметра. Красные трубы для горячей воды, синие для холодной. Есть 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.

Разбери похожие задания с преподавателем на бесплатном уроке

Мы позвоним в течение 15 минут и поможем записаться на бесплатный урок! На занятии покажем, где чаще всего теряются баллы и как подтянуть темы ЕГЭ или ОГЭ. А ещё подарим небольшой подарок 🎁
Согласен на рассылку
Нажимая на кнопку «Отправить заявку», я подтверждаю, что ознакомлен(а) с офертой, Политикой конфиденциальности и даю согласие ООО «99 БАЛЛОВ» и лицам, действующим по его поручению, на обработку моих персональных данных.
Нажимая на кнопку «Согласен на рассылку», я даю согласие ООО «99 БАЛЛОВ» и лицам, действующим по его поручению, на информирование о деятельности и новых услугах, в т. ч. путем e-mail- и SMS-рассылки, сообщений посредством мессенджера (в т. ч. WhatsApp, Telegram)”.