fork download
copy 
  1. #include <cstring>
  2. #include <vector>
  3. #include <list>
  4. #include <map>
  5. #include <set>
  6. #include <deque>
  7. #include <stack>
  8. #include <bitset>
  9. #include <algorithm>
  10. #include <functional>
  11. #include <numeric>
  12. #include <utility>
  13. #include <sstream>
  14. #include <iostream>
  15. #include <iomanip>
  16. #include <cstdio>
  17. #include <cmath>
  18. #include <cstdlib>
  19. #include <ctime>
  20. #include <memory.h>
  21.  
  22. using namespace std;
  23. #define FOR(i,a)    for(int i = 0;i < a;i++)
  24. #define REP(i,a,b)  for(int i = a;i < b;i++)
  25. #define vi vector<int>
  26. int gcdr ( int a, int b )
  27. {
  28.   if ( a==0 ) return b;
  29.   return gcdr ( b%a, a );
  30. }
  31.  
  32. int main()
  33. {
  34.  ios_base::sync_with_stdio(false);
  35.  cin.tie(NULL);
  36.  int t,n;
  37.  int ar[100001];
  38.  cin>>t;
  39.  while(t--)
  40.  {
  41.   cin>>n;
  42.   FOR(i,n)
  43.   {
  44.    cin>>ar[i];	
  45.   }
  46.   int flag=0;
  47.   FOR(i,n-1)
  48.   {
  49.    if(gcdr(ar[i],ar[i+1])==1)
  50.    {
  51.     flag=1;
  52.     break;
  53.    }
  54.   }
  55.   if(flag==0)
  56.   cout<<-1<<endl;
  57.   else
  58.   cout<<n<<endl;
  59.  }
  60.  cin.get();cin.get();
  61.  return 0;
  62. }
  63.  
Success #stdin #stdout 0s 3748KB
comments (?)
stdin
copy 
1
3
2 6 3
stdout
copy 
-1
https://ideone.com/29pfvT
language:
C++14 (gcc 8.3)
created:
10 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!