heights[i] — высота i-го камня. Лягушка сидит на камне 0 и хочет попасть на последний камень. За один прыжок она перемещается только вперёд — с камня i на любой камень j > i, — причём высоты камней должны отличаться не больше чем на step: |heights[j] - heights[i]| ≤ step.
Лягушке нравится прыгать, поэтому она хочет добраться до последнего камня за как можно **большее** число прыжков. Верните это число или -1, если до последнего камня не добраться вовсе.heights=[0, 5, 2, 3, 9, 1], step=2 → 3
Лучший путь: 0 → 2 → 3 → 1 (индексы 0, 2, 3, 5), три прыжка. Камни 5 и 9 слишком далеко по высоте от соседей.
heights=[4, 10, 20], step=5 → -1
Ни с одного камня не допрыгнуть до последнего (высота 20), поэтому ответ −1.
heights=[7, 7, 7, 7], step=0 → 3
len(heights) ≤ 1000heights[i] ≤ 10⁹step ≤ 2·10⁹heights=[0, 5, 2, 3, 9, 1], step=2
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 144 теста на сервере, включая скрытые.