← вернуться к уроку · Продвинутый уровень: проверь себя
M. Пары с заданным «или»
3000 мс · 256 МБ · всё или ничего
Посчитайте количество пар индексов , для которых .
Формат ввода
Первая строка содержит числа () и ().
Вторая строка — чисел ().
Формат вывода
Одно число.
Примеры
ввод
5 3 1 2 3 4 5
вывод
1
ввод
4 0 1 1 1 1
вывод
6
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.