26.09 Прочие прототипы

Решение 1 (Excel/LibreOffice)
Откроем текстовый документ, скопируем значения и перенесем их в Excel или LibreOffice.
Перенесем числовые значение количества коробок в магазине куда-нибудь, где оно нам не помешает. Сортируем числа столбца по убыванию. Выделим полностью столбец , перейдём в раздел Данные и нажимаем на инструмент Удалить дубликаты, в появившемся окне выбираем Выделить все и нажимаем ОК (это удалит коробки, которые были по записаны несколько раз). Запишем для первых ячеек максимальный размер подарка, который закончится на данной коробке. В ячейку запишем формулу =МАКС(ЕСЛИ(A3-A4>=3;B3+1;1);ЕСЛИ(A2-A4>=3;B2+1;1);ЕСЛИ(A1-A4>=3;B1+1;1)), скопируем её на все свободные клеточки этого столбца. Находим маскимальное значение в столбце . Выписываем в ответ наибольшее количество коробок, которое можно использовать для упаковки одного подарка, затем максимально возможную длину стороны самой маленькой коробки в таком наборе.

Идея решения

Идея решения заключается в том, что мы сначала считаем данные из файла и затем отсортируем их по убыванию, для удобства в дальнейшем. Затем мы создадим список gift, в котором будем выстраивать подарки в виде матрешки, изначально добавив в него первый элемент из отсортированного списка. Затем напишем цикл, внутри которого мы будем проверять, что разница между последним добавленным подарком в gift и текущим рассматриваемым подарком больше или равна 3. В таком случае, мы можем положить этот подарок внутрь другого подарка и тогда добавляем этот подарок в список gift. В конце программы выводим len(gift) для получения количества подарков и последний элемент списка для того чтобы получить максимальный размер последнего подарка.

Решение 2 (Python)

# Открываем файл
f = open(’Задание 26.txt’)
# Считываем количество подарков
n = int(f.readline())
# Записываем все подарки файла в список
a=[int(x) for x in f.readlines()]
# Сортируем подарки по убыванию
a.sort(reverse=True)
# Список - матрёшка из подарков
gift = [a[0]]
for i in range(n):
    # Если разница между последним добавленным подарком в gift и текущим рассматриваемым подарком больше или равна 3
    if gift[-1] - a[i] >= 3:
        # Добавляем подарок в матрёшку
        gift.append(a[i])
print(len(gift), gift[-1])