code forces 894C [分割构造gcd]

题目大意
给你一串序列，序列中的每一个数都为一个原始序列中的某一个连续子序列的GCD 让你构造一个原始的子序列

题解，这个题对于构造一个原始的子序列，我们很容易发现，如果里面最小的那个数不是某一个数的GCD的话，那么必然构不成这样一个序列，但是我们发现如果要构造一个序列，其中不同的连续子序列的GCD要在给定序列中出现的复杂度就比较高了，所以我们尝试将该序列的每一个子序列的GCD 都变相同，这样我们用最小的数去分割序列，就能构造出想要的序列了。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<bitset>
#include<cstdlib>
#include<cmath>
#include<set>
#include<list>
#include<deque>
#include<map>
#include<queue>
using namespace std;
typedef long long ll;
const double PI = acos(-1.0);
const double eps = 1e-6;
const int INF = 0x3f3f3f3f;
const long long inf =1e18;
const int maxn = 3000;
const int mod =1e9+7;
int T,n,m;
int a[maxn];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        //cout<<a[i]<<endl;
    }
    int t=a[1];
    for(int i=1;i<=n;i++)
    {
        t=__gcd(t,a[i]);
    }
    if(t!=a[1])
    {
        printf("-1\n");
        return 0;
    }
    else
    {
        printf("%d\n",2*n);
        for(int i=1;i<=n;i++)
        {
            if(i!=n)
            printf("%d %d ",a[i],a[1]);
            if(i==n)
            {
                printf("%d %d\n",a[i],a[1]);
            }
        }
    }
    return 0;
}