heights. За один ход можно выбрать любой элемент и уменьшить его на 1 (уходить в ноль и ниже можно).
Массив называется пилой, если выполняется одно из двух:
- каждый элемент на чётной позиции строго больше своих соседей: heights[0] > heights[1] < heights[2] > …;
- каждый элемент на нечётной позиции строго больше своих соседей: heights[0] < heights[1] > heights[2] < ….
Верните наименьшее число ходов, за которое массив можно превратить в пилу.heights=[6, 3, 6, 3, 1] → 3
Если пики на чётных позициях, достаточно опустить 3 на позиции 3 до 0 — три хода. Пики на нечётных позициях обошлись бы в 8 ходов.
heights=[2, 7, 4, 6] → 0
Массив уже пилообразный: 2 < 7 > 4 < 6.
heights=[5, 5, 5] → 1
Опускаем средний элемент до 4: 5 > 4 < 5. Один ход.
heights=[6, 3, 6, 3, 1]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 149 тестов на сервере, включая скрытые.