Сложность: 66%
Даны 2 массива. Надо найти такие индексы (), чтобы выполнялось условие: , где – операция побитового исключающего ИЛИ.
Найдите количество троек, которое можно выбрать заданным образом, а так же любой подходящий отрезок.
Входные данные
В первой строке записано число ().
В следующей строке записано чисел . ()
В следующей строке записано чисел . ()
Выходные данные
В первой строке выведите одно число – количество способов выбрать тройку индексов заданным образом.
Во второй строке выведите три числа – любую подходяющую тройку.
Подзадачи
№ | баллы | необх. подзадачи | ограничения |
1 | 5 | - | |
2 | 11 | 1 | |
3 | 17 | 2 | |
4 | 22 | 3 | |
5 | 45 | 4 |
STDIN | STDOUT |
6 5 3 3 2 5 8 9 3 1 4 6 6 | 2 2 4 5 |
5 1 4 1 1 0 3 0 1 0 1 | 2 1 2 4 |
5 1 2 3 4 5 5 4 3 2 1 | 0 |
Примечание
В первом примере подходят тройки индексов и .
Во втором примере можно выбрать и .
На рисунке XOR красных зон должен быть равен 0: