home. Он прыгает по правилам:
- прыжок вперёд — ровно на forward вправо;
- прыжок назад — ровно на back влево;
- два прыжка назад подряд делать нельзя;
- приземляться в отрицательные точки и в точки из списка traps нельзя.
Перелетать дом можно: кузнечик вправе уйти дальше home и потом вернуться.
Верните наименьшее число прыжков, за которое кузнечик окажется ровно в точке home, или -1, если это невозможно.traps=[2, 9], forward=4, back=3, home=5 → 3
Например, 0 → 4 → 1 → 5: вперёд, назад, вперёд. Быстрее чем за три прыжка до 5 не добраться.
traps=[4], forward=4, back=1, home=3 → -1
Прыжок вперёд ведёт в ловушку 4, а назад из нуля прыгать некуда — кузнечик не может сдвинуться.
traps=[1], forward=2, back=1, home=0 → 0
Кузнечик уже дома.
traps различныhome не входит в trapstraps=[2, 9], forward=4, back=3, home=5
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 89 тестов на сервере, включая скрытые.