Задание 26 ЕГЭ по информатике 2027 Генератор вариантов с ответами для учителя

В магазине для упаковки подарков есть N кубических коробок. Самой интересной считается упаковка подарка по принципу матрёшки – подарок упаковывается в одну из коробок, та, в свою очередь, в другую коробку и т. д. Одну коробку можно поместить в другую, если длина её стороны хотя бы на 9 единиц меньше длины стороны другой коробки. Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и максимально возможную длину стороны самой маленькой коробки, где будет находиться подарок. Размер подарка позволяет поместить его в самую маленькую коробку.
Входные данные
В первой строке входного файла находится число N – количество коробок в магазине (натуральное число, не превышающее 10 000). В следующих N строках находятся значения длин сторон коробок (все числа натуральные, не превышающие 10 000), каждое – в отдельной строке.
Запишите в ответе два целых числа: сначала наибольшее количество коробок, которое можно использовать для упаковки одного подарка, затем максимально возможную длину стороны самой маленькой коробки.
Типовой пример организации данных во входном файле:
6
25
24
35
32
39
52
Пример входного файла приведён для шести коробок и случая, когда минимальная допустимая разница составляет 3 единицы. При таких исходных данных наибольшее количество коробок равно 5, а максимально возможная длина стороны самой маленькой коробки равна 25.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.