题目链接
思路:
因为1~n所有长度的子数组都要满足sum%n==k,所以整个数组的和也一定满足该条件,那么如果n为奇数,整个数组的sum(区间和)就是(n+1)*n/2,而这个数%n一定是0,所以当n为奇数时,k必须是0,而当n为偶数时,((n+1)*n/2)%n一定是n/2,所以k必须是n/2。而判断n的奇偶并且k满足上述条件时我们只需要构造出一个满足题意的排列即可,具体构造方式请看代码。
代码:
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=1e5+7;
const double eps=1e-8;
const int mod=1e9+7;
const int inf=0x7fffffff;
const double pi=3.1415926;
signed main()
{
int n,k;
cin>>n>>k;
if(n%2==0)
{
if(n/2==k)
{
cout<<n<<" "<<n/2<<" ";
for(int i=1;i<n/2;i++)
{
cout<<i<<" "<<n-i<<" ";
}
cout<<endl;
}
else
{
cout<<-1<<endl;
}
}
else
{
if(k==0)
{
cout<<n<<" ";
for(int i=1;i<=n/2;i++)
{
cout<<i<<" "<<n-i<<" ";
}
cout<<endl;
}
else
{
cout<<-1<<endl;
}
}
return 0;
}