问题3075--博弈

3075: 博弈

时间限制: 1 Sec  内存限制: 128 MB  Special Judge
提交: 713  解决: 109
[状态] [讨论版] [提交] [命题人:]
题目描述
为了庆祝网安和数科在新生篮球赛中夺冠,hjl决定邀请一支音乐团队为他们表演庆祝音乐会。然而,由于音响设备出现了问题,团队中的每位成员的乐器音量大小都不同。为了确保音乐会的最佳效果,他们需要按照特定的次序排列,以保证相邻成员的音量之和不会超过某个阈值k。
音乐团队总共有n位成员,每位成员的乐器音量大小用ai表示,其中对于任何i≠j,都有ai≠aj,且1≤ai≤n。也就是说,音乐团队的乐器音量构成了一个排列。
你的任务是:
  1. 设计一个音乐团队的排列次序,使得相邻成员的音量之和不会超过k。
  2. 或者如果无法构造这样的排列,输出-1。
请编写一个程序来解决这个问题,并输出结果。



输入
第一行一个数字t,表示有t组数据(1≤t≤1000)
对于每组数据有一个n,k,代表乐队人数和音量阈值(1≤n≤10000)t,n,k均为整数

输出
对于每组数据,若能满足,输出一行代表对应的排列顺序,若无法满足,输出-1
样例输入 Copy
3
4 9
2 6
6 5
样例输出 Copy
1 2 3 4
1 2
-1
提示
对于有多种排列方法的输出任意一种即可,在此大力感谢wyy对本题spj的倾情赞助
来源/分类