Жауабы: Упаковка коробок матрёшкой
Определяется по данным прилагаемого входного файла.
У этого задания официального ключа нет, поэтому ответ получен в разборе және кілтпен салыстырылмаған. Нәтижені жаттамас бұрын, өтіңіз выкладки — там видно, откуда взялось каждое число.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
В магазине для упаковки подарков есть $N$ кубических коробок. Подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и так далее. Одну коробку можно поместить в другую, если длина её стороны хотя бы на 13 единиц меньше длины стороны другой коробки. Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и максимально возможную длину стороны самой маленькой коробки в таком наборе. Размер подарка позволяет поместить его в самую маленькую коробку.
Входной файл содержит в первой строке число $N$, а в следующих $N$ строках — длины сторон коробок. Все значения — натуральные числа, не превышающие 10 000. Для выполнения задания используйте данные из прилагаемого файла.
Где здесь ошибаются
Проверяют разницу между соседними коробками меньше 13 вместо условия не менее 13.
Используют коробки одинакового размера в одной цепочке.
При равном количестве коробок не выбирают цепочку с максимально возможной самой маленькой коробкой.
Считают пример из условия исходными данными тапсырмалар.