Anti-knapsack CodeChef Solution | CodeChef Problem Solution 2022

Anti-knapsack CodeChef Solution | CodeChef Problem Solution 2022

You are given two integers N$N$ and K$K$.

Construct an array A$A$ consisting of N$N$ distinct positive integers such that the following conditions are met:

• 1≤Ai≤2⋅104;$1\le A_i\le 2\cdot {10}^4;$
• There exists no subsequence of A$A$ with sum K$K$.

Solution Click Below:-  CLICK HERE

It can be shown that the answer always exists.

Input Format

• The first line contains a single integer T$T$: the number of test cases.
• The only line of each test case contains two integers N$N$ and K$K$ - as mentioned in the statement.

Get Subscription CodeChef Solution

Chef gives Party CodeChef Solution

Dominant Army CodeChef Solution

Circular Track CodeChef Solution

Good Pairs CodeChef Solution

Anti-knapsack CodeChef Solution

A Bit Easy CodeChef Solution

Average Gift CodeChef Solution

Output Format

For each test case, print a single line containing N$N$ space-separated elements: A1,A2,…,AN$A_1,A_2,\dots ,A_N$. If there are multiple answers, you may print any.

Constraints

• 1≤T≤20$1\le T\le 20$
• 1≤N≤1000$1\le N\le 1000$
• 1≤K≤106$1\le K\le {10}^6$

Join Now for Solution:-