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

题目传送门：https://ac.nowcoder.com/acm/contest/5671/E

题目大意：给出两个整数：n,k，存在一个p数组由[1-n]组成，使得存在一个长度为i的连续数组（i属于[1-n]），此数组中元素值的和除余n=k（说来惭愧，做题的时候题目意思没读懂，方向直接走偏了。。。。）。

解题思路：因为i是可以等于n的，也就是说，1-n累加和%n=k，如果n为奇数，那么k一定为0（普通规律）；如果n为偶数，带入等差数列求和公式：
(n*(n+1)/2)%n=k ===>(n^2/2)%n+(n/2)%n=k ------->自然推到出：n为偶数k=n/2.
最后输出的顺序问题：i,n-i…等如此输出，很简单的规律。

#include<iostream>
using namespace std;
int main()
{
	int n,k;
	cin>>n>>k;
	if(n%2)
	{
		if(!k)
		{
			for(int i=1;i<=n/2;i++)
			{
				cout<<i<<" "<<n-i<<" ";
			}
			cout<<n;
		}
		else
		cout<<-1;
	}
	else
	{
		if(k==n/2)
		{
			for(int i=1;i<n/2;i++)
			cout<<i<<" "<<n-i<<" ";
			cout<<n/2<<" "<<n; 
		}
		else
		cout<<-1;
	}
}