В магазине для упаковки подарков есть N кубических коробок. Самой интересной считается упаковка подарка по принципу матрёшки — подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т.д. Одну коробку можно поместить в другую, если длина её стороны хотя бы на 4 единицы меньше длины стороны другой коробки.
Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и максимально возможную длину стороны самой маленькой коробки, где будет находиться подарок. Размер подарка позволяет поместить его в самую маленькую коробку.
Входные данные: файл 2.txt
В первой строке входного файла находится число N — количество коробок в магазине (натуральное число, не превышающее 10000). В следующих N строках находятся значения длин сторон коробок (все числа натуральные, не превышающие 10000), каждое — в отдельной строке.
Запишите в ответе два целых числа: сначала наибольшее количество коробок, которое можно использовать для упаковки одного подарка, затем максимально возможную длину стороны самой маленькой коробки в таком наборе.
f = open(’2.txt’)
n = f.readline()
boxes = sorted([int(i) for i in f], reverse=True)
ans = [boxes[0]]
for box in boxes[1:]:
if ans[-1] - box >= 4:
ans.append(box)
print(len(ans), ans[-1])