【每日一题】Problem 359B. Permutation

原题

解决思路

虽然题解思路里写着 $dp$，但是还是用最简单的 $math$ 方法写了
找规律题：

1. 如果结果为 $0$，只需要每个 $a_{2i-1}-a_i$ 同向即可，即都为整数或负数
2. 如果结果为 $2k$，则只需要任意一个 $|a_{2i-1}-a_i|$ 的值为 $k$，且与其他的 $a_{2i-1}-a_i$ 方向不同，那么一正一负中和后，相差的结果正好是 $2k$。取 $a_1=1$，$a_2=1+k$ 根据题意 $2k\le n$，因此此方法可行

#include <bits/stdc++.h>

int main() {
    int n, k; std::cin >> n >> k;
    int a, b; a = b = 0;
    if (k > 0) {
        a = 1, b = 1 + k;
        std::cout << a << " " << b << " ";
    }
    for (int i = 2 * n; i >= 1; --i) {
        if (i == a || i == b) continue;
        std::cout << i << " ";
    }
    std::cout << std::endl;
}