Задачи
AND Раунды
AND Раунды
Имеется циклический массив A, содержащий n чисел. Во время AND раунда каждый элемент массива A заменяется битовой операцией AND его самого, предыдущего и следующего элементов массива. Все операции производятся одновременно. Сможете ли Вы найти значения всех элементов массива A после выполнения k таких AND раундов?
Входные данные
Первая строка содержит количество тестов t. Далее следуют 2t строк, по две на один тест. Первая строка содержит два целых числа n (3 ≤ n ≤ 20000) и k (1 ≤ k ≤ 109
). Следующая строка содержит n целых чисел Ai
(0 ≤ Ai
≤ 109
) - начальные значения массива A.
Выходные данные
Вывести t строк, по одной для каждого теста. Для каждого теста вывести список из n целых чисел - содержимое массива A после выполнения k AND раундов.
Входные данные #1
2 3 1 1 2 3 5 100 1 11 111 1111 11111
Выходные данные #1
0 0 0 1 1 1 1 1