大致意思就是
转载:
https://blog.csdn.net/zjllll123/article/details/107606334
首先如果要有解,k 必须是 n(n+1)/2 % n,因为长度为 n 的子区间只有一个,也就是 P 本身,而 P 本身的元素和就是 n(n+1)/2。
然后假设 k 满足上述条件,此时是一定有解的。且k的值是固定的。
k=n (n+1) / 2 % n= ( n/2%n * (n+1) % n ) % n=n/2 % n =n/2
如果 n 是奇数,则 k=0,令 P = {n, 1, n-1, 2, n-2, …} 即可;
证明:i为奇数取第1 ~ i个和为tn(t为整数)则%n为0=k,i为偶数取第2 ~ i+1个
如果 n是偶数,则 k=n/2,令 P = {n, n/2, 1, n-1, 2, n-2, …} 即可;
证明:i为偶数取第1 ~ i个和为tn/2(t为整数)则%n为0=k,i为奇数取第2 ~ i+1个
int n,k;
int main() {
cin>>n>>k;
if((n*(n+1)/2)%n!=k)
cout<<"-1"<<endl;
else {
int t=n/2;
if(n%2==1) {
for(int i=1; i<=t; i++)
cout<<n-i+1<<" "<<i ;
cout<<n/2+1<<endl;
} else if(n%2==0) {
cout<<n<<" "<<t<<" ";
for(int i=1; i<t; i++)
cout<<i<<" "<<n-i<<" ";
}
}
return 0;
}