Начало
ЗадачиПодразделы
Другие разделы
| STL |
| Геометрия |
| Графы |
| Динамическое программирование |
| Дихотомия |
| Длинная арифметика |
| Комбинаторика |
| Неклассифицированные |
| Основы |
| Перебор |
| Поиск в глубину |
| Поиск в ширину |
| Последовательности |
| Сортировка |
| Теория чисел |
Дата и время
20/12/2024 15:13:32
Антагонистические игры
Игра в зачёркивание
Ним-значение, функция ГрандиОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 8C) |
| 19/07/2006 | Лето 2006 - 8 (C) |
| 14/02/2012 | Занятие 9 (B) |
| 05/07/2016 | Лето 2016 - 5 (E) |
| 01/04/2023 | Игры 2 (проводит BOGAT) (E) |
| 21/03/2024 | Игры 2 (проводит BOGAT) (C) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Бумажная полоска разделена на `N` клеток. Двое играющих по очереди выбирают и зачёркивают ровно `K` пустых смежных клеток. Выигрывает сделавший последний ход. Оба игрока придерживаются правильной стратегии. Дана ситуация игры. Требуется определить, кто выиграет.
Ввод
В первой строке содержатся числа `N` и `K` `(1\ ≤\ K\ ≤\ N\ ≤\ 40)`, во второй строке `N` символов: латинская заглавная O – пустая клетка, латинская заглавная X – зачёркнутая клетка.
Вывод
Вывести одно число: 1, если выиграет первый, сделавший ход; 2, если выиграет второй; 0, если ход сделать нельзя.
Пример ввода 1
4 2 OOOO
Пример вывода 1
1
Пример ввода 2
5 2 OOOOO
Пример вывода 2
2
Пример ввода 3
7 2 OXXOXXO
Пример вывода 3
0
