Олимпиадный тренинг

Задача . Игра в зачеркивание


Задача

Темы: Простые игры
Бумажная полоска разделена на N клеток. Двое играющих по очереди выбирают и зачёркивают ровно K пустых смежных клеток. Выигрывает сделавший последний ход. Оба игрока придерживаются правильной стратегии. Дана ситуация игры. Требуется определить, кто выиграет.

Входные данные
Ограничения: 1 <= K <= N <= 40.

В первой строке содержатся числа N и K, во второй строке N символов: латинская заглавная O - пустая клетка, латинская заглавная X - зачёркнутая клетка.

Выходные данные
Вывести одно число: 1, если выиграет первый, сделавший ход; 2, если выиграет второй; 0, если ход сделать нельзя.
Примеры
№Входные данныеВыходные данные
1 
1 1
O

1
2 
2 1
OO

2
3 
3 1
OOO

1
4 
38 1
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO

2
Статистика успешных решений по компиляторам
 Кол-во
С++1

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет