Лучший заказ, чтобы закончить игру - PullRequest
0 голосов
/ 21 января 2019
  • В игре есть несколько остановок, и упорядочены.
  • Игрок должен пройти все остановки один за другим, чтобы закончить игру.
  • Каждый раз, когда игрок входит в остановку, он получает немного энергии, когда он уходит, он теряет немного энергии.
  • В любой момент, если уровень энергии падает до нуля или ниже, игрок умирает.

Напишите программу / логику так, чтобы игрок прошел все остановки.

Под заказом я подразумеваю, что если остановки 1, 2, 3, 4, 5, игрок может начать игру в любой момент, но после ухода и по часовой стрелке он должен перейти к следующей точке. Таким образом, здесь возможны только следующие заказы: 12345, 23451, 34512, 45123,51234.

Пример

  • Остановки 1 2 3 4 5
  • Прибыль 1 2 3 4 5
  • убыток 3 4 5 1 2
...