Найти минимальное число операций для приведения всех элементов к одному
Hard
Дан массив nums. Операция: уменьшить любой элемент на 1. Найти минимальное число операций, чтобы все элементы стали равны минимальному элементу (эквивалент: сумма (nums[i] - min(nums))).
Примеры:
Вход:
[1, 2, 3]
Выход:
3
Вход:
[5, 5, 5]
Выход:
0
Вход:
[0, 100]
Выход:
100
Ограничения:
1 <= n <= 10^6; элементы целые, могут быть отрицательны
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!