Очень умный и добрый Путешественник был пойман в ловушку Королем, Король хочет проверить его ум и доброту одновременно.
Поэтому он создаёт сценарий, в котором просит путешественника сыграть в игру «Убийство мечей».
В этой игре «N» количество людей должно стоять по кругу в порядке от 1 до «N», и у кого-то из них есть Меч, поэтому, когда начинается игра, человек с мечом убивает соседнего слева и передает меч следующему человеку следующий человек делает то же самое снова, и это продолжается, пока только один человек не выживет в конце.
Например: - В начале, у Человека на 18-й позиции есть меч, и начинается игра, затем человек на 18-й позиции убивает человека на 19-й позиции и передает меч на человека на 20-й позиции, 20-й человек убивает 21-го человека и передает меч на 22-го человека и т. Д. пока выживет только один человек.
Поворот короля заключается в том, что он заставляет путешественника встать на 489-ю позицию в круге и просит путешественника выбрать любое количество людей, которых он хочет поставить на круг, где положение путешественника будет фиксированным (489-е), а также дал ему возможность начать эту игру с любой позиции (Меч изначально с этой позиции). Основные правила игры до сих пор остаются прежними.
Дано:
== >> SP (начальная позиция): - позиция человека, с которого начинается игра.
например, если SP = 103 >> У стартового персонажа на 103-й позиции есть меч, и игра начинается таким образом, что он убивает 104 и передает его 105 и так далее, пока не выживет только один, который в этом случае должен быть 489-м человеком. ,
== >> N: - Всего нет. людей, стоящих в кругу в начале. N также включает путешественника.
Например, если N = 500, это включает человека, стоящего на 489 (или самого путешественника).
Также понятно, что N> = 489
== >> Путешественник очень добрый и хочет убить хотя бы нет. людей, насколько это возможно. Хотя он добрый, но он расставляет приоритеты своей жизни над другими.
то есть он хочет спасти себя, но убивая минимум нет. людей.
Поэтому вам нужно определить, какой будет ценность N и SP, если путешественник захочет доказать свою доброту и сообразительность.
Ответы в коментарии.
Если понравилось подпишись)