【CF 359B】Permutation

题目大意

构造序列使 \(\sum_1^n|a_{2i}-a_{2i-1}|-|\sum_1^na_{2i}-a_{2i-1}|=2k\)。

分析

• 当 \(k=0\) 时，很显然是直接输出 \(1\sim2n\) 的所有整数；
• 当 \(k\not=0\) 时，可以让两个数更换位置来让原式等于 \(2k\)，而剩下的依旧按照 \(1\sim2n\) 的顺序来保持 \(k\) 的值不变。

注意到当 \(a_{2i}<a_{2i-1}\) 时，将绝对值去掉变负数可得此时的值为 \(2\times(a_{2i}-a_{2i-1})\)，于是就将第一个数变为 \(k+1\)，其余的照常输出就好。

代码

#include<cstdio>
using namespace std;
int n,m;
int main() {
    scanf("%d%d",&n,&m),n<<=1,printf("%d ",m+1);
    for(int i=1; i<=n; i++) {
        if(i^(m+1)) {
            printf("%d ",i);
        }
    }
    return 0;
}

标签：sim2n,int,sum,CF,原式,359B,Permutation,2i,2k
来源： https://www.cnblogs.com/AFewMoon/p/15490780.html