fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define ll long long int
  5. #define endl '\n'
  6. #define Yes cout << "YES" << endl
  7. #define No cout << "NO" << endl
  8.  
  9.  
  10. int main()
  11. {
  12.     ios::sync_with_stdio(false);
  13.     cin.tie(nullptr);
  14.     cout.tie(nullptr);
  15.  
  16.     int T; cin >> T;
  17.     while(T--)
  18.     {
  19.         int N; cin >> N;
  20.         vector <int> v (N), mp (2e5+10);
  21.  
  22.         int ans = 2, even = 0;
  23.         for (int i = 0; i < N; i++) {
  24.             int x; cin >> x;
  25.             mp[x]++;
  26.             v[i] = x;
  27.  
  28.             if (x % 2 == 0) even++;
  29.             if (x > 1 && mp[x] >= 2) 
  30.                 ans = 0;
  31.         }
  32.  
  33.         for (int i = 0; i < N; i++) {
  34.             int x; cin >> x;
  35.         }
  36.  
  37.         if (ans == 0 || even >= 2) {
  38.             cout << 0 << endl;
  39.             continue;
  40.         }
  41.  
  42.         if (even == 1) ans = 1;
  43.  
  44.         int mx = *max_element (v.begin(), v.end()) + 10;
  45.         for (int i = 2; i <= mx; i++) {
  46.             int count = 0;
  47.             for (int j = i; j <= mx; j += i) {
  48.                 if (mp[j]) count++;
  49.  
  50.                 if (count && mp[j-1]) ans = 1; 
  51.             }
  52.             if (count >= 2) {
  53.                 ans = 0;
  54.                 break;
  55.             }
  56.         }
  57.  
  58.         cout << ans << endl;
  59.     }
  60.  
  61.     return 0;
  62. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/YD4b0K
language:
C++ (gcc 8.3)
created:
13 hours ago
visibility:
public

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!