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).

第一行包含两个整数 nn 和 kk(1≤n≤500001 \leq n \leq 50000,0≤2k≤n0 \leq 2k \leq 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.

输出 2n2n 个整数 a1, a2, …, a2na_1,\ a_2,\ \dots,\ a_{2n} —— 所需的排列 aa。保证解存在。若存在多个解,输出任意一个即可。

输入输出样例

  • 输入#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| 表示数 xx 的绝对值。

在第一个样例中,∣1 − 2∣ − ∣1 − 2∣ = 0|1 - 2| - |1 - 2| = 0。

在第二个样例中,∣3 − 2∣ + ∣1 − 4∣ − ∣3 − 2 + 1 − 4∣ = 1 + 3 − 2 = 2|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|2 - 7| + |4 - 6| + |1 - 3| + |5 - 8| - |2 - 7 + 4 - 6 + 1 - 3 + 5 - 8| = 12 - 12 = 0。

输入解题思路,AI测评打分。不知道怎么写?

首页