[agc001d]Arrays and Palindrome

题目大意

给定你a序列，请你重排它并构造一个b序列。
使得两个序列元素和均为n。
对于一个长度为n的字符串，满足如果前a[1]个是回文串，接下来a[2]个是回文串……且前b[1]个是回文串，接下来b[2]个是回文串……那么这个字符串处处相同。

构造题

我打了下表猜想了一下。
> <script type="math/tex" id="MathJax-Element-1">></script>2个奇数无解。
否则奇数放首尾。
b就是第一个+1，最后一个-1，其余照抄。

#include<cstdio>
#include<algorithm>
#define fo(i,a,b) for(i=a;i<=b;i++)
using namespace std;
int a[100000+10],b[100000+10];
int i,j,k,l,t,n,m,cnt;
int main(){
    freopen("b.in","r",stdin);freopen("b.out","w",stdout);
    scanf("%d",&m);
    fo(i,1,m){
        scanf("%d",&a[i]);
        if (a[i]%2==1){
            if (cnt==0) j=i;
            else k=i;
            cnt++;
        }
    }
    if (cnt) swap(a[1],a[j]);
    if (cnt>1) swap(a[m],a[k]);
    if (m==1){
        if (a[1]==1){
            printf("1\n1\n1\n");
            return 0;
        }
        printf("%d\n",a[1]);
        printf("2\n");
        printf("%d 1\n",a[1]-1);
        return 0;
    }
    fo(i,1,m) printf("%d ",a[i]);
    printf("\n");
    if (a[m]==1) printf("%d\n",m-1);else printf("%d\n",m);
    printf("%d ",a[1]+1);
    fo(i,2,m-1) printf("%d ",a[i]);
    if (a[m]>1) printf("%d\n",a[m]-1);
}