水题。放个1就可以了。暴力的找数字也是很快的。

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          using namespace std;const int maxn=1000+10;long long a[maxn];long long gcd(long long a,long long b){    if(b==0) return a;    return gcd(b,a%b);}int n;int main(){    vector
          
           ans; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%lld",&a[i]); ans.push_back(a[1]); int cnt=0; for(int i=2;i<=n;i++) { long long tmp=gcd(a[i],ans[ans.size()-1]); if(tmp==1) ans.push_back(a[i]); else { cnt++; ans.push_back(1); ans.push_back(a[i]); } } printf("%d\n",cnt); for(int i=0;i