Упаковка коробок матрёшкой
В магазине для упаковки подарков есть $N$ кубических коробок. Подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и так далее. Одну коробку можно поместить в другую, если длина её стороны хотя бы на 13 единиц меньше длины стороны другой коробки. Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и максимально возможную длину стороны самой маленькой коробки в таком наборе. Размер подарка позволяет поместить его в самую маленькую коробку.
Входной файл содержит в первой строке число $N$, а в следующих $N$ строках — длины сторон коробок. Все значения — натуральные числа, не превышающие 10 000. Для выполнения задания используйте данные из прилагаемого файла.
Условие как в банке ФИПИ — открыть и сверить
| ||||||
| | ||||||
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Как нужно упорядочить длины сторон, чтобы проверять возможность последовательной упаковки?
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
После сортировки поддерживайте максимальную длину цепочки для каждой коробки: следующая коробка должна иметь сторону не менее чем на 13 больше.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Для каждой длины $a_i$ найдите предыдущую коробку с максимальной длиной цепочки среди всех значений $a_j \leq a_i - 13$. При одинаковой максимальной длине цепочки выберите больший размер самой маленькой коробки.
