В магазине для упаковки подарков есть 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)
Задание

В магазине для упаковки подарков есть 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\)