Ctrl K

Встретиться на одном значении

Средняя
Дан массив целых чисел values. За один шаг можно увеличить или уменьшить любой элемент на 1. Верните наименьшее число шагов, после которых все элементы станут равны.
Пример 1
values=[4, 1, 7] → 6

Сводим всё к 4: единицу поднимаем на 3, семёрку опускаем на 3 — 6 шагов.

Пример 2
values=[0, 10, 2, 9] → 17

Любая цель от 2 до 9 стоит одинаково: например, для 5 это 5 + 5 + 3 + 4 = 17.

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

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