Суть задачи:
Есть 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
Вот код, но не на все тесты он показывает правильный результат, не могу найти ошибку:
Вы не так поняли, сам код без ошибок, ошибка в самой реализации, то есть не всегда правильно определяется правильность хода, в каких случаях это происходит - не знаю. Вышеуказанные тесты и подобные тесты проходят правильно.
Средний
