CF285A Slightly Decreasing Permutations
题目描述
排列 $p$ 是一个有序整数集合 $p_{1},p_{2},...,p_{n}$,包含 $n$ 个互不相同的正整数,每个正整数都不超过 $n$。我们将排列 $p$ 的第 $i$ 个元素记作 $p_{i}$。我们称排列 $p_{1},p_{2},...,p_{n}$ 的大小或长度为 $n$。
排列 $p_{1},p_{2},...,p_{n}$ 的下降系数是满足 $p_{i}>p_{i+1}$ 的 $i$ ($1 \leq i < n$) 的个数。
给定整数 $n$ 和 $k$。你的任务是输出一个长度为 $n$、下降系数为 $k$ 的排列。
输入格式
一行包含两个用空格分隔的整数:$n,k\ (1 \leq n \leq 10^{5},0 \leq k < n)$ — 排列的长度和下降系数。
输出格式
一行输出 $n$ 个用空格分隔的整数:$p_{1},p_{2},...,p_{n}$ — 一个长度为 $n$、下降系数为 $k$ 的排列。
如果有多个满足条件的排列,可以输出任意一个。保证一定存在满足条件的排列。
说明/提示
由 ChatGPT 5 翻译