Codeforces Round 758 (Div.1 + Div. 2) |
---|
Закончено |
Для данного числа $$$n$$$, найдите любой массив $$$a_1, a_2, \ldots, a_n$$$ целых чисел, такой, что выполняются все условия ниже:
$$$1 \le a_i \le 10^9$$$ для каждого $$$i$$$ от $$$1$$$ до $$$n$$$.
$$$a_1 < a_2 < \ldots <a_n$$$
Для каждого $$$i$$$ от $$$2$$$ до $$$n$$$, $$$a_i$$$ не делится на $$$a_{i-1}$$$.
Можно показать, что при ограничениях задачи такой массив всегда существует.
Первая строка содержит количество наборов входных данных $$$t$$$ ($$$1 \le t \le 100$$$). Далее следует описание наборов входных данных.
Единственная строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 1000$$$).
Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превышает $$$10^4$$$.
Для каждого набора входных данных выведите $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ — найденный массив. Если существует несколько массивов, удовлетворяющих всем условиям, выведите любой из них.
3 1 2 7
1 2 3 111 1111 11111 111111 1111111 11111111 111111111
В первом наборе входных данных массив $$$[1]$$$ удовлетворяет всем условиям.
Во втором наборе входных данных массив $$$[2, 3]$$$ удовлетворяет всем условиям, так как $$$2<3$$$ и $$$3$$$ не делится на $$$2$$$.
В третьем наборе входных данных массив $$$[111, 1111, 11111, 111111, 1111111, 11111111, 111111111]$$$ удовлетворяет всем условиям, так как он возрастающий и $$$a_i$$$ не делится на $$$a_{i-1}$$$ для любых $$$i$$$ от $$$2$$$ до $$$7$$$.
Название |
---|