CF359B Permutation
题目描述
一个排列 $p$ 是由 $p_{1},p_{2},...,p_{n}$ 组成的有序数字组,其中包含 $n$ 个互不相同的正整数,每个正整数不大于 $n$。我们把排列 $p_{1},p_{2},...,p_{n}$ 的长度定义为 $n$。
Simon 有一个正整数 $n$ 和一个非负整数 $k$,满足 $2k \leq n$。请你帮助他找到一个长度为 $2n$ 的排列 $a$,使得它满足以下等式:
。
输入格式
第一行包含两个整数 $n$ 和 $k$($1 \leq n \leq 50000$,$0 \leq 2k \leq n$)。
输出格式
输出 $2n$ 个整数 $a_{1},a_{2},...,a_{2n}$,即所需的排列 $a$。保证一定存在解。如果有多种解法,你可以输出其中任意一种。
说明/提示
记 $|x|$ 表示数 $x$ 的绝对值。
在第一个样例中,$|1-2|-|1-2|=0$。
在第二个样例中,$|3-2|+|1-4|-|3-2+1-4|=1+3-2=2$。
在第三个样例中,$|2-7|+|4-6|+|1-3|+|5-8|-|2-7+4-6+1-3+5-8|=12-12=0$。
由 ChatGPT 5 翻译