2020牛客暑期多校训练营（第六场）E-Easy Construction

2020牛客暑期多校训练营（第六场）E-Easy Construction

/**
题目来源：2020牛客暑期多校训练营（第六场）E-Easy Construction
题目链接：https://ac.nowcoder.com/acm/contest/5671/E 
题目类型：构造 
题目大意：给你一个n,k，求一个关于n的排列，使得从这个排列中截取i(1<=i<=n)个长度的数字之和对n取模等于k 
解题思路：首先当i等于n时，数字之和为n*(n+1)/2,这个数取模k，n&1时k必然等于0，反之k必然等于n/2； 
所以当n为奇数时k!=0以及n为偶数时k!=n/2均输出-1； 
然后是构造这个排列，构造方法为：
当n为奇数，k为0时，先把n放第一位，剩下n-1个数，一定可以两两组合组成n这个数，那么就成对放到n后面，
i为奇数时，从第一位开始截取，i为偶数时，从第二位开始截取，必然满足条件； 
当n为偶数，k为n/2时，先把n放第一位，n/2放第二位，剩下n-2个数，一定可以两两组合成n这个数，放到n/2后面，
i为奇数时，从第二位开始截取，i为偶数时，从第一位开始截取，必然满足条件。 
***/
#include<bits/stdc++.h>
using namespace std;
 
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    if(n%2==1&&k==0){
        printf("%d",n);
        for(int i=1;i<=n/2;i++){
            printf(" %d %d",i,n-i);
        }
        puts("");
    }
    else if(n%2==0&&k==n/2){
        printf("%d %d",n,n/2);
        for(int i=1;i<n/2;i++){
            printf(" %d %d",i,n-i);
        }
        puts("");
    }
    else puts("-1");
    return 0;
 }