题目大意:
给定n,k,构造出1~n的一个排列,存在全部长度为 i(i属于[1,n])的连续字串。使得这个子串的和sum%n=k%n, 即sum%n=k,因为k<n。
思路:
来自我的学长czq
1 排列的和 S=(1+n)*n/2,只有当k=S%n的时候才存在这样的排列
2可以发现,1,n-1 ,2 ,n-2, 3, n-3…n,这样的排列满足条件,读者可以举几个n来看看
AC代码:
#include <iostream>
using namespace std;
typedef long long LL;
const int N = 5e3 + 10;
int ans[N];
int main()
{
int n,k;
cin>>n>>k;
int idx = 0;
if(k!=((n+1)*n/2)%n) printf("-1\n");
else//只有当k=S%n的时候才存在这样的排列
{
for(int i=1;;i++)
{
if(i>n-i) break;//
if(i==n-i) ans[++idx] = i;//相同,只用存一个,比如n=4,i=2的时候
else
{
ans[++idx] = i;
ans[++idx] = n- i ;
}
}
ans[++idx] = n;//注意这里哦,n在循环里面是存不到的
for(int i=1;i<=n;i++) printf("%d ",ans[i]);
}
return 0;
}