Задача 5 из 21

Ярусы торта

Время 2 с · память 256 МБ

В кондитерской есть NN круглых форм для коржей; в каждой форме выпекают один корж, его диаметр равен диаметру формы. Кондитерская делает многоярусные торты, в которых каждый следующий корж меньше предыдущего. Корж можно положить на другой, если его диаметр меньше диаметра нижнего коржа хотя бы на 8 единиц.

Определите наибольшее количество коржей в одном многоярусном торте и максимально возможный диаметр самого маленького коржа в таком торте.

Входные данные

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

Диаметры идут в произвольном порядке и могут повторяться.

Выходные данные

Выведите два целых числа: сначала наибольшее количество коржей в одном торте, затем максимально возможный диаметр самого маленького коржа в таком торте.

Примеры

Ввод 1
5
72
64
48
64
42
Вывод 1
3 48
Ввод 2
4
30
22
15
14
Вывод 2
3 14

Примечание

В первом примере подходят 72, 64 и 48: три яруса, самый маленький имеет диаметр 48. Корж 42 даёт такое же число ярусов, но меньшее второе число. Во втором примере подходят 30, 22 и 14; диаметр 15 нельзя взять после 22, поскольку разница равна 7.

Решение
Загрузка редактора…
Результат появится здесь

Черновик сохраняется в этом браузере.

Ошибка в задаче