CSES2215 单调子序列
#CS2215. 单调子序列
单调子序列
题目背景
翻译自 CSES-2215 题。
题目描述
任务是创建一个包含数字 1,2,…,n1, 2, \dots, n1,2,…,n 的排列，使得该排列的最长单调子序列恰好有 k 个元素。
单调子序列 是指一个递增或递减的子序列。例如，在排列 [2,1,4,5,3][2, 1, 4, 5, 3][2,1,4,5,3] 中，一些单调子序列有 [2,4,5][2, 4, 5][2,4,5] 和 [4,3][4, 3][4,3]。
输入格式
第一行包含一个整数 t，表示测试用例的数量。
接下来的 t 行，每行包含两个整数 n 和 k。
输出格式
对于每个测试用例，输出一行表示符合条件的排列。如果没有解，输出 IMPOSSIBLE。
样例
3
5 3
5 2
7 7
2 1 4 5 3
IMPOSSIBLE
1 2 3 4 5 6 7
说明/提示