#3004. Preparing for the Contest
Preparing for the Contest
题目描述
Monocarp 正在为一场大型比赛做准备。他计划解决 道题目来确保自己已经准备充分。这些题目的难度等级分别为:第一道题的难度为 ,第二道题的难度为 ,以此类推,直到最后一题(第 题),其难度为 。
Monocarp 会选择一种顺序来解决这 道题。每当他解决的题目的难度比他上一次解决的题目更高时,他会感到兴奋,因为他觉得自己在进步。当他解决他选择的顺序中的第一道题时,他不会感到兴奋。
例如,如果 Monocarp 按顺序 解决题目,他会兴奋两次(下划线标记的题目)。
Monocarp 希望在练习过程中恰好兴奋 次。请你帮助他选择解决题目的顺序!
输入格式
第一行包含一个整数 (),表示测试用例的数量。
每个测试用例包含一行,包含两个整数 和 (;)。
输出格式
对于每个测试用例,输出 个 到 之间的互不相同的整数,表示 Monocarp 解决题目的顺序。如果有多种答案,输出任意一种即可。
可以证明,在题目给定的约束下,答案总是存在。
输入输出样例 #1
输入 #1
3
6 2
5 4
5 0
输出 #1
3 5 4 1 6 2
1 2 3 4 5
5 4 3 2 1
说明/提示
由 ChatGPT 4.1 翻译
相关
在下列比赛中: