levels[i] — яркость i-го из них. Улица считается освещённой, если среди **любых трёх фонарей подряд** хотя бы один светит с яркостью не меньше need.
За одну операцию можно выбрать любой фонарь и увеличить его яркость на 1. Уменьшать яркость нельзя.
Верните наименьшее число операций, после которых улица станет освещённой.
Заметьте: если условие выполнено для каждой тройки подряд, оно выполнено и для любого более длинного отрезка.levels=[1, 4, 0, 2, 0, 1], need=3 → 1
Тройки [1, 4, 0] и [4, 0, 2] уже держит фонарь яркостью 4. Тройки [0, 2, 0] и [2, 0, 1] закрывает один фонарь с индексом 3: поднимаем его с 2 до 3 за одну операцию.
levels=[0, 0, 0, 0, 0, 0, 0], need=2 → 4
Достаточно сделать яркими фонари с индексами 2 и 5: каждая тройка подряд задевает один из них. Это 2 + 2 = 4 операции.
levels=[7, 1, 1], need=5 → 0
Единственная тройка уже содержит фонарь яркостью 7, ничего менять не нужно.
levels=[1, 4, 0, 2, 0, 1], need=3
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 121 тест на сервере, включая скрытые.