Divide by Zero 2021 and Codeforces Round #714 (Div. 2) A-E题
A题: Array and Peaks题意:给定一个nnn和kkk,构造一个长度为nnn的排列,使得排列有kkk个峰,满足一个数比它左右相邻的数都大的数就是峰。题解:先构造出一个上升的排列,即1−n1-n1−n升序排列,然后发现,最优的构造方法是,从第二个数开始,每两个数交换便能产生一个峰,即1 3 2 5 4能构造出两个峰。那么只需要按照这种方法去构造,就可以了,特判最后不能构造完。AC代码:#include <bits/stdc++.h>#define ll lon






