Ctrl K

Самый тесный раздел

Средняя
Дан массив положительных чисел values. Разложите все его элементы по двум **непустым** группам A и B (каждый элемент — ровно в одну группу). Оценка раскладки — |max(A) − min(B)|. Верните наименьшую оценку, которой можно добиться.
Пример 1
values=[9, 2, 15, 4] → 2

Возьмём в первую группу 2 и 4, во вторую — 9 и 15: |4 − 9| = 5. Лучше взять в первую группу [2], во вторую — [4, 9, 15]: |2 − 4| = 2.

Пример 2
values=[7, 7, 30] → 0

Одна семёрка в первой группе, вторая семёрка и 30 во второй: |7 − 7| = 0.

Ограничения
  • 2 ≤ len(values) ≤ 10⁵
  • 1 ≤ values[i] ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиТройки с нулевой суммой СредняяСумма тройки ближе всего к цели СредняяЧетыре числа с заданной суммой СредняяРазличные перестановки с повторами СредняяРазложить анаграммы по группам Средняя
загружаем Python…
Вход
values=[9, 2, 15, 4]
Ожидается
2

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