heights (высоты отсчитываются от некоторого уровня и могут быть отрицательными). За один шаг можно увеличить или уменьшить высоту любого столбика на 1.
Нужно, чтобы где-то в заборе нашлись width подряд стоящих столбиков одинаковой высоты. Верните наименьшее число шагов, за которое этого можно добиться.heights=[5, 1, 4, 2, 9], width=3 → 3
Возьмём отрезок [1, 4, 2] и выровняем всё под 2: 1 шаг для первого столбика и 2 для второго — итого 3. Другие отрезки дороже.
heights=[-3, 7, 7, 0], width=2 → 0
Два соседних столбика по 7 уже одной высоты.
heights=[0, 10, -10], width=3 → 20
heights=[5, 1, 4, 2, 9], width=3
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 253 теста на сервере, включая скрытые.