В магазине для упаковки подарков есть N кубических коробок. Самой интересной считается упаковка подарка по принципу матрёшки — подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т. д.
Одну коробку можно поместить в другую, если длина её стороны хотя бы на 3 единицы меньше длины стороны другой коробки.
Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и максимально возможную длину стороны самой маленькой коробки, где будет находиться подарок. Размер подарка позволяет поместить его в самую маленькую коробку.
Входные данные
В первой строке входного файла находится число N — количество коробок в магазине \(натуральное число, не превышающее 10 000\). В следующих N строках находятся значения длин сторон коробок \(все числа натуральные, не превышающие 10 000\), каждое — в отдельной строке.
Запишите в ответе два целых числа: сначала наибольшее количество коробок, которое можно использовать для упаковки одного подарка, затем максимально возможную длину стороны самой маленькой коробки в таком наборе.
Составьте программу для решения данной задачи \(язык программирования Python\).
- f = open\('26\.txt'\)
- n = int\(f\.readline\(\))
a =\[int\(x\) for x in f\] - a.sort\(reverse=True\)
- count = 1
s = a\[0\] - for i in range\(1, len\(a\)):
- if s>=a\[i\]+3:
- count+=1
s=a\[i\] - print\(count, s\)