Лабиринт задан списком целых чисел A. Правила обхода следующие: находясь над ячейкой № k, путешественник может передвинуться на A[k] ячеек вперёд или на одну ячейку назад, если это позволяют границы списка. Ввести список и вывести YES, если из A[0] можно таки образом попасть в A[-1], и NO, если нельзя.

[1,2,6,2,8,2,10,2,11,2,13,2]

YES

Эффективный алгоритм решения общего случая задачи «обход лабиринта» описан здесь


CategoryHomework

LecturesCMC/PythonIntro2018/Homework_LinearLab (last edited 2018-10-28 12:19:39 by FrBrGeorge)