CodeForces Round 176Div1 A Lucky permutation

题解：

举个例子比较好理解，比如1 2 3 4 5 ，6,7,8，1对应其序号+1,2对应8,于是7,8,分别对应1,7，剩下还有3,4,5,6注意到可以重复上述步骤，于是这是一个可行序列，于是可以得出结论，若n%4==0则按上述规则是可行的，若n%4==1，则可以证明是可行的，其余数不可以

#include <cstdio>#include <cstring>using namespace std;int main(){    int flag[100010];    memset(flag,0,sizeof(flag));    int n;    scanf("%d",&n);    if(n%4==3||n%4==2)    {        printf("-1\n");        return 0;    }    int cnt=n/4;    for(int i=1,j=1;i<=cnt;i++,j+=2)    {        flag[j]=j+1;        flag[j+1]=n-j+1;        flag[n-j+1]=n+1-flag[j];        flag[n-j]=n+1-flag[j+1];    }    if(n%4==1)        flag[n/2+1]=n/2+1;    for(int i=1;i<=n;i++)    {        if(i==n)            printf("%d\n",flag[i]);        else            printf("%d ",flag[i]);    }    return 0;}