Ctrl K

Поднять всех, кроме одного

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

Ход меняет разность только между пропущенным числом и остальными, поэтому выгодно всегда пропускать максимум: [2,5,3] → [3,5,4] → [4,5,5] → [5,6,5] → [6,6,6]. Это 4 хода = (2 + 5 + 3) - 3 · 2.

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

Числа уже равны.

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

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