分数: 100 点
问题陈述
给你正整数 X, M \ (X \leq M).
您喜欢小于或等于的正整数 M,但你讨厌 X 为例外。所以你决定构造一个集合 S 满足以下条件。
- S 由小于或等于的不同正整数组成 10^5.
- S 最多有 20 元素。
- 对于所有正整数 k 满意 1 \leq k \leq M 和 k \neq X,至少存在一个子集 S 使得其元素之和等于 k.
- 没有以下子集 S 使得其元素之和等于 X.
判断是否有这样的集合 S 存在,如果存在,则构造一个示例。
解决 T 每个输入文件的测试用例。 一个输入文件中的
约束
- 1 \leq T \leq 100
- 1 \leq X \le M \leq 10^5
- M \geq 2
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
T
\mathrm{case}_1
\vdots
\mathrm{case}_T
每个测试用例均按以下格式给出:
X \ M
输出
对于每个测试用例,如果没有 S 满足条件则打印 -1,如果存在则打印一个示例 S 采用以下格式:
N a_1 \ a_2 \ \dots \ a_N
这里 N 表示元素的数量 S 和 (a_1, a_2, \dots, a_N) 表示元素的序列 S 按升序排列,必须满足以下约束。
- 1 \leq N \leq 20
- 1 \leq a_1 \lt a_2 \lt \dots \lt a_N \leq 10^5
另外,为每个测试用例另起一行。
示例输入 1
3 4 6 3 7 11 11
示例输出 1
3 1 2 5 -1 4 1 2 3 4
- 在第一种情况下, S=\lbrace 1, 2, 5 \rbrace 是一个示例 S.
- 在第二种情况下,没有 S 满足条件。
- 在第三种情况下, S=\lbrace 1, 2, 3, 4 \rbrace 是一个示例 S.