CF359B.Permutation
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
A permutation p is an ordered group of numbers _p_1, _p_2, ..., p__n, consisting of n distinct positive integers, each is no more than n. We'll define number n as the length of permutation _p_1, _p_2, ..., p__n.
Simon has a positive integer n and a non-negative integer k, such that 2_k_ ≤ n. Help him find permutation a of length 2_n_, such that it meets this equation:
.
排列 $ p $ 是由 $ n $ 个互不相同的正整数组成的有序数组 $ p_1,,p_2,,\dots,,p_n $,且每个数均不超过 $ n $。我们将 $ n $ 称为排列 $ p_1,,p_2,,\dots,,p_n $ 的长度。
西蒙有一个正整数 $ n $ 和一个非负整数 $ k $,满足 $ 2k \leq n $。请帮他找出一个长度为 $ 2n $ 的排列 $ a $,使其满足如下等式:

输入格式
The first line contains two integers n and k (1 ≤ n ≤ 50000, 0 ≤ 2_k_ ≤ n).
第一行包含两个整数 n 和 k(1≤n≤50000,0≤2k≤n)。
输出格式
Print 2_n_ integers _a_1, _a_2, ..., a_2_n — the required permutation a. It is guaranteed that the solution exists. If there are multiple solutions, you can print any of them.
输出 2n 个整数 a1, a2, …, a2n —— 所需的排列 a。保证解存在。若存在多个解,输出任意一个即可。
输入输出样例
输入#1
1 0
输出#1
1 2
输入#2
2 1
输出#2
3 2 1 4
输入#3
4 0
输出#3
2 7 4 6 1 3 5 8
说明/提示
Record |x| represents the absolute value of number x.
In the first sample |1 - 2| - |1 - 2| = 0.
In the second sample |3 - 2| + |1 - 4| - |3 - 2 + 1 - 4| = 1 + 3 - 2 = 2.
In the third sample |2 - 7| + |4 - 6| + |1 - 3| + |5 - 8| - |2 - 7 + 4 - 6 + 1 - 3 + 5 - 8| = 12 - 12 = 0.
符号 ∣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。
输入解题思路,AI测评打分。不知道怎么写?