№26 — #2614

В магазине для упаковки подарков есть N кубических коробок. Самой интересной считается упаковка подарка по принципу матрёшки – подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т.д. Дана изначальная коробка, а одну коробку можно поместить в другую, если длина её стороны хотя бы на D + K единиц больше длины стороны другой коробки (K - порядковый номер новой коробки в матрёшке, нумерация с нуля). Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, при условии минимально возможную длину стороны самой большой коробки, где будет находиться подарок. Входные данные В первой строке входного файла находится число N – количество коробок в магазине (натуральное число, не превышающее 10 000), S - изначальная коробка (натуральное число, не превышающее 10 000) и D (натуральное число, не превышающее 1 000). В следующих N строках находятся значения длин сторон коробок (все числа натуральные, не превышающие 10 000), каждое – в отдельной строке.

Запишите в ответе два целых числа: сначала наибольшее количество коробок, которое можно использовать для упаковки одного подарка, затем минимально возможную длину стороны самой большой коробки в таком наборе. Типовой пример организации данных во входном файле 5 26 6 50 41 33 40 55 При таких исходных данных условию задачи удовлетворяют наборы коробок с длинами сторон 26, 33, 41, 50 или 26, 33, 41, 55, т.е. количество коробок равно 4, а минимальная длина стороны самой большой коробки равна 50. Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.