Ctrl K

Поднять до строгого роста

Лёгкая
Дан массив целых чисел steps. За один шаг можно увеличить любой его элемент на 1. Верните наименьшее число шагов, после которого массив станет **строго возрастающим**: каждый элемент больше предыдущего. Массив из одного элемента уже считается строго возрастающим.
Пример 1
steps=[3, 3, 2] → 4

Второе число поднимаем до 4 (1 шаг), третье — до 5 (3 шага). Получаем [3, 4, 5] за 4 шага.

Пример 2
steps=[2, 9, 4, 4] → 13

Нужно получить [2, 9, 10, 11]: 6 + 7 = 13 шагов.

Пример 3
steps=[7] → 0
Ограничения
  • 1 ≤ len(steps) ≤ 5000
  • 1 ≤ steps[i] ≤ 10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКуски торта для гостей ЛёгкаяСила слабейшего в паре ЛёгкаяПосадка в ряд грядок ЛёгкаяСдача у киоска ЛёгкаяРяд по подъёмам и спадам Лёгкая
загружаем Python…
Вход
steps=[3, 3, 2]
Ожидается
4

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