Коллекционер алмазов (Серебро)
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Беси собрала алмазов различных размеров. И хочет разместить их в двух ящиках в амбаре. Беси не будет включать в один ящик алмазы, если их размеры отличаются более чем на . По заданному определите максимальное количество алмазов, которое Беси сможет разместить в двух ящиках вместе.
Входные данные
Первая строка содержит и . Каждая из следующих строк содержит целое число — размер одного алмаза. Все размеры - положительные и не превышают .
Выходные данные
Выведите одно положительное целое число, указывающее максимальное количество алмазов, которое Беси может разместить в двух ящиках вместе.
Примеры
Ввод #1
Ответ #1
Отправки 25
Коэффициент принятия 16 %