Advertisement
cosenza987

Untitled

Sep 24th, 2021
1,052
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.07 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6.     ios_base::sync_with_stdio(false);
  7.     cin.tie(0);
  8.     int n;
  9.     cin >> n;
  10.     vector<vector<int>> v(n);
  11.     for(int i = 0; i < n; i++) {
  12.         int k;
  13.         cin >> k;
  14.         for(int j = 2; j <= k; j++) {
  15.             while(k % j == 0) {
  16.                 v[i].push_back(j);
  17.                 k /= j;
  18.             }
  19.         }
  20.     }
  21.     vector<int> u = v[0];
  22.     for(int i = 1; i < n; i++) {
  23.         vector<int> tmp;
  24.         set_intersection(u.begin(), u.end(), v[i].begin(), v[i].end(), back_inserter(tmp));
  25.         u = tmp;
  26.         sort(u.begin(), u.end());
  27.     }
  28.     map<int, int> cnt;
  29.     for(auto k : u) {
  30.         cnt[k]++;
  31.     }
  32.     int ans = -1;
  33.     for(auto k : cnt) {
  34.         if(k.second > 1) {
  35.             int aa = 1;
  36.             for(int i = 0; i < k.second; i++) {
  37.                 aa *= k.first;
  38.             }
  39.             ans = max(ans, aa);
  40.         }
  41.     }
  42.     if(ans == -1) {
  43.         cout << "NO CIVIL WAR\n";
  44.     } else {
  45.         cout << ans << "\n";
  46.     }
  47.     return 0;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement