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