← К задачам Режим собеседования 45:00
Обычный режим К собеседованию ← Предыдущая Следующая →

Найти минимальное число операций для приведения всех элементов к одному

Hard
Дан массив целых чисел. За одну операцию можно уменьшить любой элемент на 1 (увеличивать нельзя). Нужно сделать все элементы равными и вернуть минимальное число операций.

Увеличивать числа нельзя, поэтому итоговое общее значение не может превышать текущий минимум массива.

Примеры:

Вход: [1, 2, 3]
Выход: 3
Объяснение: [1,2,3]: минимум 1. Нужно уменьшить 2 на 1 и 3 на 2 — всего 3 операции.
Вход: [5, 5, 5]
Выход: 0
Объяснение: [5,5,5]: все уже равны минимуму, операций не нужно → 0.
Вход: [0, 100]
Выход: 100
Объяснение: [0,100]: минимум 0. Число 100 нужно уменьшить до 0 за 100 операций.

Ограничения:

1 <= n <= 10^6; элементы целые, могут быть отрицательны

Теги:

Массивы Математика

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!