Ответ: Коробки-матрёшки
Определяется по данным прилагаемого файла
У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
В магазине есть $N$ кубических коробок. Одну коробку можно поместить в другую, если длина её стороны хотя бы на 3 единицы меньше длины стороны другой коробки. Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и максимально возможную длину стороны самой маленькой коробки в таком наборе. Размер подарка позволяет поместить его в самую маленькую коробку.
Во входном файле в первой строке указано число $N$, затем в $N$ строках — длины сторон коробок. Запишите сначала наибольшее количество коробок, затем максимально возможную длину стороны самой маленькой коробки.
Где здесь ошибаются
Используют разность менее 3 между соседними коробками.
Не сортируют длины сторон перед построением цепочки.
При одинаковом максимальном количестве коробок выбирают не максимальную, а минимальную сторону самой маленькой коробки.