В магазине для упаковки подарков есть N кубических коробок красного цвета и M кубических коробок синего цвета (N > M). Самой интересной считается упаковка подарка по принципу матрёшки — подарок упаковывается в одну коробку, та в свою очередь в другую коробку и так далее, при этом цвет коробок чередуется.
Одну коробку можно поместить в другую, если длина её стороны хотя бы на 5 единиц меньше длины стороны другой коробки.
Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и максимальную возможную длину стороны самой маленькой коробки, в которой будет находиться подарок. Размер подарка позволяет поместить его в самую маленькую коробку.
Входные данные. В первой строке входного файла находятся число N — количество коробок красного цвета в магазине (натуральное число, не превышающее 10 000) и через пробел число M — количество коробок синего цвета в магазине (натуральное число, не превышающее 10 000).
В следующих N строках находятся значения длин сторон коробок красного цвета (все числа натуральные, не превышающие 10 000), затем в следующих M строках — значения длин сторон коробок синего цвета.
Запишите в ответе два целых числа: сначала наибольшее количество коробок, которое можно использовать для упаковки одного подарка, затем максимальную возможную длину стороны самой маленькой коробки в таком наборе.
Решение:
Решить задачу можно excel или python