Advertisement
TawratNibir

Div 3 - B

Nov 22nd, 2024
256
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.67 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. int main()
  5. {
  6.     ll t;
  7.     cin >> t;
  8.     while(t--) {
  9.         ll n;
  10.         cin >> n;
  11.         int a[n];
  12.         // int f[21]={0};
  13.         for(int i=0;i<n;i++) {
  14.             cin >> a[i];
  15.             // f[a[i]]++;
  16.         }
  17.         ll p, q, r;
  18.         sort(a,a+n);
  19.         ll size = n-2;
  20.         for(int i=1;1;i++) {
  21.             if(size%i==0) {
  22.                 p = size / i;
  23.             }
  24.             if(binary_search(a,a+n,p)&&binary_search(a,a+n,i)) {
  25.                 cout << i << ' ' << p << endl;
  26.                 break;
  27.             }
  28.         }
  29.         // cout << p << ' ' << r << endl;
  30.     }
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement