Игра в зачеркивание
(Время: 1 сек. Память: 16 Мб Сложность: 76%)
Бумажная полоска разделена на N клеток. Двое играющих по очереди выбирают и зачёркивают ровно K пустых смежных клеток. Выигрывает сделавший последний ход. Оба игрока придерживаются правильной стратегии. Дана ситуация игры. Требуется определить, кто выиграет.
Входные данные
Первая строка входного файла INPUT.TXT содержит числа N и K (1 ≤ K ≤ N ≤ 40), во второй строке записаны N символов: английская заглавная O – пустая клетка, английская заглавная X – зачёркнутая клетка.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число: 1, если выиграет первый, сделавший ход; 2, если выиграет второй; 0, если ход сделать нельзя (ничья).
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4 2
OOOO | 1 |
| 2 | 5 2
OOOOO | 2 |
| 3 | 7 2
OXXOXXO | 0 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
