Задания на обработку данных с помощью сортировки
На кондитерской фабрике имеется коржей для приготовления тортов, которые накладываются друг на друга по принципу пирамиды. Покупатель попросил приготовить торт максимальной высоты из поставленных друг на друга коржей, такой, чтобы каждый следующий корж имел диаметр не менее чем на 3 единицы меньше, чем предыдущий.
Определите наибольшее количество коржей, которое можно использовать для формирования такого торта, и минимально возможную разницу между диаметрами последнего и предпоследнего коржей, которые будут находиться на вершине торта-пирамиды.
Входные данные
В первой строке входного файла находится число — количество коржей для приготовления торта (натуральное число, не превышающее 10000). В следующих строках находятся значения диаметров коржей (все числа натуральные, не превышающие 10000), каждое — в отдельной строке.
Запишите в ответе два целых числа: сначала наибольшее количество коржей, которое можно использовать для формирования одного торта, затем минимально возможную разницу между диаметрами последнего и предпоследнего коржей.
Типовой пример организации данных во входном файле
5
43
40
32
40
30
Пример входного файла приведён для набора из пяти коржей и случая, когда минимальная допустимая разница между диаметрами коржей, подходящими для сборки торта-пирамиды, составляет 3 единицы.
При таких исходных данных условию задачи удовлетворяют наборы коржей с диаметрами 30, 40 и 43 или 32, 40 и 43 соответственно, т.е. количество коржей равно 3, а диаметр самого маленького коржа равен 32.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Файл к заданию: https://drive.google.com/file/d/1DUsLd9fsjiLL661Wv7JVXshGdezjpZes/view?usp=sharing