Для массива $$$a = [a_1, a_2, \dots, a_n]$$$ определим его подмассив $$$a[l, r]$$$ как массив $$$[a_l, a_{l+1}, \dots, a_r]$$$.
Например, у массива $$$a = [1, -3, 1]$$$ $$$6$$$ непустых подмассивов:
Даны два целых числа $$$n$$$ и $$$k$$$. Постройте массив $$$a$$$ из $$$n$$$ целых чисел, такой, что:
В первой строке задано одно целое число $$$t$$$ ($$$1 \le t \le 5000$$$) — количество наборов входных данных.
Каждый набор входных данных состоит из одной строки, содержащей два целых числа $$$n$$$ и $$$k$$$ ($$$2 \le n \le 30$$$; $$$0 \le k \le \dfrac{(n+1) \cdot n}{2}$$$).
Для каждого набора входных данных выведите $$$n$$$ целых чисел — элементы массива, удовлетворяющего ограничениям задачи. Можно показать, что ответ всегда существует. Если ответов несколько, выведите любой из них.
43 22 02 24 6
1 -3 1 -13 -42 -13 42 -3 -4 10 -2
Название |
---|