Ctrl K

Цены подальше друг от друга

Средняя
Дан список цен prices и число count. Нужно выбрать ровно count разных позиций из списка (цены у разных позиций могут совпадать). Разнообразие выбора — это наименьшая абсолютная разность цен среди всех пар выбранных позиций. Верните наибольшее возможное разнообразие.
Пример 1
prices=[12, 3, 30, 7, 19], count=3 → 11

Берём цены 3, 19 и 30: попарные разности 16, 27 и 11, наименьшая — 11. Лучше не выйдет.

Пример 2
prices=[5, 5, 9], count=2 → 4

Берём 5 и 9, разность 4.

Пример 3
prices=[2, 2, 2], count=3 → 0
Ограничения
  • 2 ≤ count ≤ len(prices) ≤ 10⁵
  • 1 ≤ prices[i] ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиТройки палочек для треугольника СредняяСамая выгодная подработка для каждого СредняяЦена тает с каждой продажей СредняяПодравнять числа прибавлением СредняяКовёр на окрашенные отрезки Средняя
загружаем Python…
Вход
prices=[12, 3, 30, 7, 19], count=3
Ожидается
11

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