[Solution] Construct An Array CodeChef Solution | CodeChef Problem Solution 2022

[Solution] Construct An Array CodeChef Solution | CodeChef Problem Solution 2022

Given an integer N$N$, construct an array A$A$ of length N$N$ such that:

• 1≤Ai≤1018$1\le A_i\le {10}^{18}$ for all (1≤i≤N)$(1\le i\le N)$;
• There exists a subsequence of length greater than 1$1$ such that the gcd of all elements of the subsequence is i$i$, for all 1≤i≤N$1\le i\le N$.
  More formally, for all (1≤i≤N)$(1\le i\le N)$, there exists a subsequence S$S$ of array A$A$ such that the length of the subsequence is k(2≤k≤N)$k(2\le k\le N)$ and gcd(S1,S2,…,Sk)=i$gcd(S_1,S_2,\dots ,S_k)=i$.

It can be proven that it is always possible to construct such 

Solution Click Below:-  CLICK HERE

$$

A$A$ under given constraints. If there exist multiple such arrays, print any.

Input Format

• The first line of input contains a single integer T$T$, denoting the number of test cases. The description of T$T$ test cases follow.

Age Limit Codechef Solution

Equal Distribution Codechef Solution

Minimum number of Flips CodeChef Solution

Divisible by 3 CodeChef Solution

How Many Maximums CodeChef Solution

Minimum or Maximum CodeChef Solution 

Maximise Set Bits CodeChef Solution

Sorting Array CodeChef Solution

Construct An Array CodeChef Solution

• The only line of each test case contains an integer N$N$ - the length of the array to be constructed.

Output Format

For each test case, output a single line containing N$N$ space-separated integers, denoting the elements of the array A$A$. The ith$i^{th}$ of these N$N$ integers is the ith$i^{th}$ element of the array A$A$.

If there exist multiple such arrays, print any.

Constraints

• 1≤T≤103$1\le T\le {10}^3$
• 3≤N≤103$3\le N\le {10}^3$
• Sum of N$N$ over all test cases does not exceed 5⋅10
•