@Nem0_o

Как решить задачу о математической игре Баше?

Суть задачи:
Есть N предметов, игроки по очереди берут от 1 до K предметов, выигрывает тот, кто возьмет последний предмет.
Задача в том, чтобы проанализировать сыгранную партию и для каждого хода определить правильный он или ошибочный. Ошибочный ход - если в этой ситуации можно было сходить иначе, гарантируя себе в дальнейшем выигрыш независимо от игры соперника. Правильный ход - это ход, который не является ошибочным.
К тому же, когда позиция проигрышная, то любой ход верный, т.к. его можно считать оптимальным в силу того, что результат всё равно проигрыш.

Входные данные:
N, K, P - кол-во сделанных ходов игроками. P ходов.
(2 ≤ N ≤ 10000, 2 ≤ K ≤ 100, 2 ≤ P)

Примеры:
Ввод
10 5 3
3
3
4
Вывод
F
F
T
Ввод
10 5 3
4
3
3
Вывод
Т
Т
T

Вот код, но не на все тесты он показывает правильный результат, не могу найти ошибку:
  • Вопрос задан
  • 451 просмотр
Решения вопроса 1
Mrrl
@Mrrl
Заводчик кардиганов
Если позиция сразу проигрышная, то программа не помечает ход как правильный. Больше ошибок пока не видно.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы