Сделай строго выше
Массив строго возрастает, если каждый следующий элемент больше предыдущего. За одну операцию можно увеличить любой элемент на 1. Нужно понять, сколько минимально таких увеличений потребуется, чтобы весь список стал строго возрастающим. Верни это число.
Примеры
Ввод
[1, 1, 1]Вывод
3Ввод
[1, 5, 2, 4, 1]Вывод
14Ввод
[8]Вывод
0Нужно реализовать
def min_operations(nums: list[int]) -> int:
Теги
arraymath
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
[1,1,1]Ожидаемый
32
Ввод
[1,5,2,4,1]Ожидаемый
143
Ввод
[8]Ожидаемый
04
Ввод
[1,2,3]Ожидаемый
05
Ввод
[3,2,1]Ожидаемый
66
Ввод
[2,2]Ожидаемый
1Фокус-радио
На паузе · SomaFM · Fluid