heights. Каждую ночь ветер и дождь меняют его по правилам, причём все изменения считаются по профилю предыдущего дня одновременно:
- точка, которая строго выше обоих соседей (пик), оседает на 1;
- точка, которая строго ниже обоих соседей (яма), поднимается на 1, потому что её засыпает;
- крайние точки — первая и последняя — никогда не меняются.
Рано или поздно наступает день, когда профиль больше не меняется. Верните этот итоговый профиль.heights=[5, 1, 4, 2, 2] → [5, 3, 2, 2, 2]
День 1: яма 1 растёт до 2, пик 4 оседает до 3 → [5, 2, 3, 2, 2]. День 2: 2 → 3 и 3 → 2 → [5, 3, 2, 2, 2]. День 3: ничего не меняется (вершины 3 и 2 не выше и не ниже обоих соседей).
heights=[3, 7, 7, 3] → [3, 7, 7, 3]
Каждая семёрка выше одного соседа, но равна другому — строго выше обоих она не бывает, так что хребет уже устойчив.
heights ≤ 100heights[i] ≤ 100heights=[5, 1, 4, 2, 2]
[5, 3, 2, 2, 2]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 121 тест на сервере, включая скрытые.