A14102. Anti-knapsack
编程题
普及/提高-
知识点
题目描述
You are given two integers $n$ and $k$ . You are asked to choose maximum number of distinct integers from $1$ to $n$ so that there is no subset of chosen numbers with sum equal to $k$ .
A subset of a set is a set that can be obtained from initial one by removing some (possibly all or none) elements of it.
A subset of a set is a set that can be obtained from initial one by removing some (possibly all or none) elements of it.
输入格式
The first line contains the number of test cases $T$ ( $1 \le T \le 100$ ).
Each of the next $T$ lines contains two integers $n$ and $k$ ( $1 \le k \le n \le 1000$ ) — the description of test cases.
Each of the next $T$ lines contains two integers $n$ and $k$ ( $1 \le k \le n \le 1000$ ) — the description of test cases.
输出格式
For each test case output two lines. In the first line output a single integer $m$ — the number of chosen integers.
In the second line output $m$ distinct integers from $1$ to $n$ — the chosen numbers.
If there are multiple answers, print any. You can print the numbers in any order.
In the second line output $m$ distinct integers from $1$ to $n$ — the chosen numbers.
If there are multiple answers, print any. You can print the numbers in any order.
输入输出样例
输入 #1
3 3 2 5 3 1 1
输出 #1
2 3 1 3 4 5 2 0