rungs, и нужно забраться на самую верхнюю.
За один шаг можно подняться на следующую перекладину, только если она выше текущего места (пола или перекладины) не более чем на reach. На любую целую положительную высоту, где перекладины ещё нет, можно прибить новую.
Верните наименьшее число перекладин, которые придётся добавить, чтобы добраться до верха.rungs=[2, 4, 11], reach=3 → 2
С пола до 2 и с 2 до 4 дотянуться можно. Между 4 и 11 зазор 7: нужны две новые перекладины, например на 7 и 10.
rungs=[5, 6, 7], reach=1 → 4
Шаг — ровно одна единица, поэтому до первой перекладины на высоте 5 не хватает перекладин 1, 2, 3 и 4.
rungs=[4, 8, 12], reach=4 → 0
Все зазоры ровно 4 — добавлять ничего не нужно.
rungs строго возрастаетrungs=[2, 4, 11], reach=3
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 105 тестов на сервере, включая скрытые.