Е26.17 В магазине для упаковки подарков есть N кубических коробок.

Администратор

4 года назад

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

TXT

сначала наибольшее количество коробок

максимально возможную длину стороны самой маленькой коробки

Демонстрационный вариант ЕГЭ 2023 г. – задание №26

Показать решение...

Решение:

Решение на Python

f = open("ege-inf-demo2023-z26.txt")
n = int(f.readline())
a=[int(x) for x in f.readlines()]
a.sort(reverse=True)
box = [a[0]]
for i in range(n):
    if box[-1] - a[i] >= 3:
        box.append(a[i])
print(len(box), box[-1])

f = open("ege-inf-demo2023-z26.txt")

n = int(f.readline())

a=[int(x) for x in f.readlines()]

a.sort(reverse=True)

box = [a[0]]

for i in range(n):

if box[-1] - a[i] >= 3:

box.append(a[i])

print(len(box), box[-1])

ИЛИ

Решение на Excel — Илюхина Елизавета Сергеевна

B2=ЕСЛИ(B1-A2>=3;A2;B1)

C2=ЕСЛИ(B1<>B2;C1+1;C1)

СКАЧАТЬ РЕШЕНИЯ

Ответ: 2767 51