Мирко и Славко играют игру, которая похожа на древнекитайскую игру GO, но проще, потому что играют на однодименсионном поле (одна за другой следуют ряд клеток Р). Клетки поля пронумерованы натуральными числами от 1 до Р по порядку.
Мирко играет белыми фишками и делает ходы первый, Славко играет черными фишками и ходы делает второй.
В начале игры все клетки поля пустые. Игроки ходы делают по порядку и при каждом ходе ставит свою фишку на клетку, которая не занята.
Если на игровом поле только что поставленная и поставленная раньше того же цвета фишка находится непрерывный ряд костей противника, тогда все эти кости противника убираются из игры. Напишите программу, когда введенному сделанных ходов ряду определяет, сколько черных фишек будет на игровом поле в конце игры!
Задачка для Рижанки, Задачка для Рижанки |