Ctrl K

Соседние значения

Лёгкая
Дан массив целых чисел values. Выберите из него какие-то элементы (порядок неважен, пропускать можно любые) так, чтобы наибольший из выбранных был ровно на 1 больше наименьшего. Верните, сколько элементов можно выбрать при таком условии. Если выбрать так нельзя ни одного набора — например, все числа одинаковые или ни одна пара не отличается на 1, — верните 0.
Пример 1
values=[4, 7, 5, 4, 6, 5, 4] → 5

Берём все четвёрки и пятёрки: [4, 5, 4, 5, 4] — максимум 5, минимум 4, всего 5 элементов. Пары 5 и 6 или 6 и 7 дают меньше.

Пример 2
values=[10, 12, 14] → 0

Никакие два значения не отличаются ровно на 1, поэтому ответ 0.

Пример 3
values=[-1, 0, 0, -1, 2] → 4
Ограничения
  • 1 ≤ len(values) ≤ 2·10⁴
  • -10⁹ ≤ values[i] ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПобедитель с большинством голосов ЛёгкаяЕсть в каждом списке ЛёгкаяБольше трети голосов СредняяСамые частые значения СредняяЗадания с перерывом на остывание Средняя
загружаем Python…
Вход
values=[4, 7, 5, 4, 6, 5, 4]
Ожидается
5

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 115 тестов на сервере, включая скрытые.