传统题 1000ms 256MiB

DFS

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

Sad是一个友好的出题人,为大家准备了一道不是特别困难的问题

题目描述

请你输出一个长度为 nn ,且最长递增子序列个数为 kk 的排列。

名词解释:

子序列:数组的一个子序列是原始数组删除一些(也可以不删除)元素而不改变剩余元素相对位置形成的新数组

排列:一个长度为 nn 的排列是指的是一个 11nn 每个数字都恰好出现一次的序列,例如 [2,1,3],[1,2,3,4],[1][2,1,3],[1,2,3,4],[1]都是排列,[1,3],[4,2,1],[2][1,3],[4,2,1],[2] 不是排列

输入格式

一行两个整数n,k(1kn100000)n,k(1 \leq k \leq n \leq 100000),与题目描述中含义相同

输出格式

一行nn个整数,用空格间隔,表示你所构造的排列。注意,答案可能不止一个,你只需要输出其中一个合法排列即可。

样例 #1

样例输入 #1

1 1

样例输出 #1

1

样例 #2

样例输入 #2

5 2

样例输出 #2

2 3 5 1 4

提示

样例2中,最长递增子序列有2个,分别是[2,3,5][2,3,5][2,3,4][2,3,4]

答案可能不止一个,你只需要输出其中一个合法排列即可。

2024暑期集训第四周周赛

未参加
状态
已结束
规则
ACM/ICPC
题目
7
开始于
2024-7-27 14:00
结束于
2024-7-27 18:00
持续时间
4 小时
主持人
参赛人数
37