cf 359B

简介: cf 359B

求一个长度为2n的序列,满足Σ|a2i−a2i−1|−|Σa2i−a2i−1|=2k


这种带绝对值的题目套路就是把绝对值拆开。看看n=2时候的情况


[1,2,3,4]


|2−1|+|4−3|−|2−1+4−3|=0


swap(1,2)=>


|1−2|+|4−3|−|1−2+4−3|=2


也就是交换一组产生2的贡献,直接交换k组就好了。

#include<iostream>
using namespace std;
/*
*/
int main(){
    int n,k; cin>>n>>k;
    for(int i=1;i<=n;++i){
        if(k>0) cout<<i*2<<" "<<i*2-1<<" ";
        else cout<<i*2-1<<" "<<i*2<<" ";
        k--;
    }return 0;
}
相关文章
|
4月前
|
算法
CF 1561
【7月更文挑战第20天】
47 2
|
人工智能
cf 220B(莫队)
cf 220B(莫队)
93 0
|
人工智能 网络架构
CF 698A
CF 698A
72 0
|
人工智能
CF628B
CF628B
68 0
CF1000F One Occurrence(莫队)
CF1000F One Occurrence(莫队)
53 0
|
容器
ContentControl as CC和ContentPresenter as CP的使用
原文:ContentControl as CC和ContentPresenter as CP的使用   1.CC为文本控件的父类,它继承为control,所以他是控件,       2.CP继承FrameworkElement,所以他是容器,相当于占位符       3.想让控件中能包含子控件就需要用CP,反之用CC就行。
785 0