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