#909. 这是一道构造题
这是一道构造题
题目
hyp在刷题时,遇到了一个特别的数组,被hyp称之为“漂亮”数组。 为了展示其漂亮之处,hyp想让你们打印出这个数组。
”漂亮“数组有 个元素组成,其构造特点有以下几点:
- (
- 是 的倍数
满足以上条件被称之为”漂亮“数组。 hyp感觉这样的还是不够漂亮 ,请输出满足条件的词法最小的排列序列。
词法比较({ , } 比 { , } 小)。
输入
第一行一个 (1<=<=100)表示测试样例数量, 第二行输入 和 (2<= <=200000,1<<=).
输出
输出 行,如果序列存在,输出字典序最小的序列,如果不存在,输出-1。
样例
3
3 3
4 2
5 4
3 2 1
2 4 3 1
-1
说明
第一个样例 是 的倍数 是 的倍数
第二个样例
是 的倍数
是 的倍数
是 的倍数
可以证明这些排列在词法上是最小的。
第三个样例不存在这样的组合。
限制
1s, 1024KiB for each test case.
统计
相关
在下列比赛中: