Codeforces Round 836 (Div. 2) |
---|
Закончено |
Вам дано целое число $$$n$$$. Найдите последовательность из $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ таких, что $$$1 \leq a_i \leq 10^9$$$ для всех $$$i$$$ и $$$$$$a_1 \oplus a_2 \oplus \dots \oplus a_n = \frac{a_1 + a_2 + \dots + a_n}{n},$$$$$$ где $$$\oplus$$$ обозначает операцию побитового исключающего ИЛИ.
Можно показать, что существует последовательность целых чисел, которая удовлетворяет условиям, упомянутым сверху.
Первая строка содержит $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных.
Первая и единственная строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \leq n \leq 10^5$$$) — длину последовательности, которую вам необходимо найти.
Гарантируется, что сумма значений $$$n$$$ по всем наборам входных данных не превышает $$$10^5$$$.
Для каждого набора входных данных выведите $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$, которые удовлетворяют условиям задачи.
Если решений несколько, вывести любое.
3143
69 13 2 8 1 7 7 7
В первом примере $$$69 = \frac{69}{1} = 69$$$.
Во втором примере $$$13 \oplus 2 \oplus 8 \oplus 1 = \frac{13 + 2 + 8 + 1}{4} = 6$$$.
Название |
---|