На складе хранятся кубические контейнеры различного размера. Чтобы
Условие
На складе хранятся кубические контейнеры различного размера. Чтобы сократить занимаемое при хранении место, контейнеры вкладывают друг в друга. Один контейнер можно вложить в другой, если размер стороны внешнего контейнера превышает размер стороны внутреннего на 7 и более условных единиц. Группу вложенных друг в друга контейнеров называют блоком. Количество контейнеров в блоке может быть любым. Каждый блок, независимо от количества и размера входящих в него контейнеров, а также каждый одиночный контейнер, не входящий в блоки, занимает при хранении одну складскую ячейку.
Зная количество контейнеров и их размеры, определите минимальное количество ячеек для хранения всех контейнеров и максимально возможное количество контейнеров в одном блоке.
Задание 26Входные данные.
Первая строка входного файла содержит целое число N — общее количество контейнеров. Каждая из следующих N строк содержит натуральное число, не превышающее 10 000, — размер контейнера в условных единицах.В ответе запишите два целых числа: сначала минимальное количество ячеек для хранения всех контейнеров, затем максимально возможное количество контейнеров в одном блоке. Ответ:
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Приведём решение на языке Python. f = open('26.txt')n = f.readline()cubes = sorted([int(i) for i in f], reverse=True)cklad=[]while len(cubes)>0: block = [cubes.pop(0)] for i in range(len(cubes)): if (block[-1]-cubes[i])>=7: block.append(cubes[i]) cubes[i]='' cubes=[x for x in cubes if x!=''] cklad.append(block)print(len(cklad),max(len(c) for c in cklad))
Осталось ещё 1 шаг
Примечание. Путь к файлу необходимо указать…
Бесплатно · займёт минуту