Решение задачи

Алгоритм решения задачи:

Идея состоит в том, чтобы работать в обратном направлении от последнего индекса. Следите за наименьшим индексом, который может «перепрыгнуть» к последнему индексу. Проверьте, может ли текущий индекс перейти к этому наименьшему индексу.