codeforces C. Marco and GCD Sequence

题意：按照升序给定一个序列，每个数都是一个要求的序列的子序列的gcd，问这个要求的序列可能是什么，不存在输出-1。

思路：给定的序列中，对于最小的gcd,如果不是其他元素的gcd,则没有解。

对于有解的情况，只需要将最小的gcd插入每两个数之间，这样的话，新得到的序列的子序列的gcd要么是a[0],要么是它本身。

#include<cstdio>
#include<cstring>
#include<iostream>
#define maxn 1005
#define LL long long
#define mod 1000000007
using namespace std;
LL gcd(LL a,LL b)
{
if(b==0)
return a;
return gcd(b,a%b);
}
int main()
{
ios::sync_with_stdio(false);
int n;
int a[maxn];
while(cin>>n)
{
for(int i=0;i<n;i++)
{
cin>>a[i];
}
int cur;
cur=a[0];
for(int i=1;i<n;i++)
{
cur=gcd(cur,a[i]);
}
if(cur!=a[0])
{
cout << -1 << endl;
continue;
}
cout << n*2 << endl;
for(int i=0;i<n;i++)
{
if(i!=n-1)
cout << a[0] << ' ' << a[i] << ' ';
else
cout << a[0] << ' ' << a[i];
}
cout << endl;
}
return 0;
}