The Stones The Stones
Moderate
EN JA Russian
Ваш рюкзак со снаряжением и сокровищами заметно потяжелел, но это была приятная тяжесть - этих денег вам хватит и на компенсацию разбитых кораблей, и на празднование успешной экспедиции. Конечно, для этого сперва нужно вернуться домой, но интуиция подсказывала, что это у вас получится.

Выйдя из комнаты с сейфом, вы направились в сторону подземелья. То, что вы увидели дальше, весьма поубавило ваш оптимизм - сразу за входом в подземелье лежали три скелета. Всё в их виде говорило о том, что это были охотники за сокровищами и, судя по бледности костей, торчащих из штанин и рукавов - пролежали они тут много лет. Но вот от чего же они умерли?...

“Щелк...” - едва слышно закрылась дверь в подземелье. Вы сразу же бросились к ней, но было поздно. Конечно же в ней не было ни замочной скважины, ни другого намека на то, что ее можно открыть. Вы постарались ее выбить, но в отличии от предыдущей двери, эта была намного крепче. Что ж, если вы не хотите составить компанию двум скелетам и умереть от голода, у вас всего один вариант - найти отсюда другой выход. Возможно, вы сможете найти нечто полезное возле скелетов - их стоит осмотреть внимательнее.

Приблизившись к ним, вы услышали непонятно откуда доносящийся голос: “...закончи… игру...”. Вариантов было всего три: либо в замке был кто-то живой, либо в нем обитали призраки, либо вы начинали сходить с ума и это была первая галлюцинация. Любой из вариантов совершенно не внушал оптимизма, но пути назад у вас уже не было. Закончите партию и продолжайте искать Гиперкуб.

Вероятно, вы знаете игру, в которой два участника по очереди берут из кучки от 1 до 3 камней, и проигрывает тот, кто взял последний камень. Мы немного обобщим эту задачу: будем считать, что оба игрока могут брать не по 1, 2, 3 камня, а по k1, k2, …, km камней. Нас будет интересовать вопрос, кто из игроков выигрывает при правильной игре (оба игрока будут использовать оптимальную...
В качестве входных данных вы получите количество камней в куче в начале игры и список чисел, которые будут показывать, сколько камней каждый ход вы сможете взять из кучи. Например - (10, [1, 2, 3]).
Если текущее количество камней в куче меньше, чем наименьшее значение из списка "ходов" или равно ему, текущий игрок берет их все и проигрывает.

You should be an authorized user in order to see the full description and start solving this mission.