Codeforces Round 636 (Div. 3) |
---|
Закончено |
Вам задано положительное целое число $$$n$$$, гарантируется, что $$$n$$$ четное (то есть делится на $$$2$$$).
Вы хотите построить такой массив $$$a$$$ длины $$$n$$$, что:
Если есть несколько ответов, вы можете вывести любой. Не гарантируется, что ответ существует.
Вам нужно ответить на $$$t$$$ независимых наборов тестовых данных.
Первая строка теста содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов тестовых данных. Затем следуют $$$t$$$ наборов тестовых данных.
Единственная строка набора тестовых данных содержит одно целое число $$$n$$$ ($$$2 \le n \le 2 \cdot 10^5$$$) — длину массива. Гарантируется, что $$$n$$$ четное (то есть делится на $$$2$$$).
Гарантируется, что сумма чисел $$$n$$$ по всем наборам тестовых данных не превосходит $$$2 \cdot 10^5$$$ ($$$\sum n \le 2 \cdot 10^5$$$).
Для каждого набора тестовых данных выведите ответ на него — «NO» (без кавычек), если не существует подходящего ответа для заданного набора, или «YES» первой строкой и любой подходящий массив $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^9$$$), удовлетворяющий условиям из условия задачи, второй строкой.
5 2 4 6 8 10
NO YES 2 4 1 5 NO YES 2 4 6 8 1 3 5 11 NO
Название |
---|