J. Кайлес: сколько выигрышных ударов
2000 мс · 256 МБ · всё или ничего
Та же игра, что в классной задаче K: сбиваем одну кеглю или две соседние, ряд распадается. Нужно посчитать количество выигрышных первых ударов.
Удар описывается тройкой «номер ряда, позиция, одна кегля или две», и два удара считаются разными, если различается хотя бы одно из трёх чисел.
Формат ввода
В первой строке (). Во второй строке чисел ().
Формат вывода
Выведите количество выигрышных первых ударов.
Примеры
ввод
1 1
вывод
1
ввод
1 0
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.