Задание 26 из ЕГЭ по информатике: задача 2

В логистическом центре есть N ящиков кубической формы для вложенной упаковки дорогих хрупких товаров. Технология упаковки требует, чтобы каждый следующий ящик был помещён в предыдущий, но разница в длине стороны между внешним и внутренним ящиком должна быть не менее D единиц (иначе товар будет повреждаться).

Один товар упаковывается в самую маленькую коробку, потом она вкладывается в большую и так далее. Определите:

1. Максимальное количество ящиков, которое можно использовать для упаковки одного товара.
2. При таком максимальном количестве — максимально возможную длину стороны самого маленького ящика в этой цепочке.

Входные данные:
Первые две строки содержат два целых числа:

• N — количество ящиков (1 ≤ N ≤ 10 000)
• D — минимально допустимая разница в длине стороны между соседними ящиками (1 ≤ D ≤ 1000)

В следующих N строках находятся длины сторон ящиков (натуральные числа, не превышающие 10 000), каждое — в отдельной строке.

Выходные данные:
Два целых числа через пробел:

• наибольшее количество ящиков в цепочке
• максимальная длина стороны самого маленького ящика в такой цепочке

Пример входных данных:

 5 8 50 22 34 40 16 

Пример выходных данных:

 3 22 

Пояснение к примеру:
Можно собрать цепочку: 16 → 34 → 50 (разницы 18 и 16, что ≥ 8).
Также можно 22 → 34 → 50 (разницы 12 и 16, ≥ 8).
Вторая цепочка тоже из 3 ящиков, но самая маленькая коробка там имеет сторону 22, что больше чем 16.
Ответ: максимальное количество = 3, при этом максимальная минимальная коробка = 22.