CodeFoeces-482A

题目

原题链接：A. Diverse Permutation

题意

要求构造一个长度为n，|q_i-q_i+1|有k个不同的值的序列。
可发现其规律。

代码

#include
using namespace std;
int main() {
    int n,k,s[100010];
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        s[i]=i;
    }
    int tmax=s[k+1],tmin=s[2];
    for(int i=2;i<=k+1;i++){
        if(i%2==0) s[i]=tmax--;
        else s[i]=tmin++;
    }
    for(int i=1;i<=n;i++){
        printf("%d",s[i]);
        printf("%c",i==n?'\n':' ');
    }
    return 0;
}