Advertisement
Guest User

Untitled

a guest
Aug 18th, 2018
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.48 KB | None | 0 0
  1. #pragma comment(linker, "/STACK:268435456")
  2. #include <iostream>
  3. #include <algorithm>
  4. #include <vector>
  5. #include <map>
  6. #include <iomanip>
  7. #include <stack>
  8. #include <string>
  9. #include <set>
  10. #include <queue>
  11. #include <functional>
  12. #include <deque>
  13. #include <cmath>
  14. #include <sstream>
  15. #include <bitset>
  16. #define what_is(x) cerr << #x << " = " << x << endl;
  17. #define IO_OPTIMAZE ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0)
  18.  
  19. using namespace std;
  20.  
  21. #define forn(i,n) for(int i = 0; i < n; i++)
  22. #define forr(i,n) for(int i = n-1; i >= 0; i++)
  23. #define ALL(x) x.begin(),x.end()
  24. #define mp make_pair
  25. #define sf(x,y) scanf("%" x,&y)
  26. #define pf(x,y) printf("%" x,y)
  27. #define sqr(x) (x)*(x)
  28.  
  29. typedef long long int64;
  30. typedef long double ld;
  31. //#define int int64
  32.  
  33. typedef unsigned long long uint64;
  34. typedef pair<int, int> pii;
  35. typedef pair<int64, int64> pii64;
  36. typedef pair<double, double> pdd;
  37. typedef vector<int> vint;
  38. typedef vector<int64> vint64;
  39. typedef vector<double> vd;
  40. typedef vector<vint> vvint;
  41. typedef vector<pii> vpii;
  42.  
  43. template <typename T1, typename T2> istream& operator >> (istream& in, pair<T1, T2>& t) { return in >> t.first >> t.second; }
  44. template <typename T1, typename T2> ostream& operator << (ostream& out, pair<T1, T2>& t) { return out << t.first << " " << t.second; }
  45. template <typename T> istream& operator >> (istream& in, vector<T>& t) { for (int i = 0; i < t.size(); i++) in >> t[i]; return in; }
  46. template <typename T> ostream& operator << (ostream& out, vector<T>& t) { for (int i = 0; i < t.size(); i++) out << t[i] << " "; return out; }
  47.  
  48. signed main()
  49. {
  50.     IO_OPTIMAZE;
  51.     int rrrr = 1e5;
  52. #ifdef _SANYA
  53.     freopen("abc.in", "r", stdin);
  54.     freopen("abc.out", "w", stdout);
  55.     rrrr = 150;
  56. #else
  57. #define T "rings"
  58.     //freopen(T ".in", "r", stdin);
  59.     //freopen(T ".out", "w", stdout);
  60. #endif
  61.     int t; cin >> t;
  62.     while(t--) {
  63.         int n; cin >> n;
  64.         vint h(1e4 + 2);
  65.         vint ha; ha.reserve(n);
  66.         vint cur(n); cin >> cur;
  67.         int is = 0;
  68.         for (int i = 0; i < n; ++i) {
  69.             int q = cur[i];
  70.             ++h[q]; if(h[q] == 2) ha.push_back(q);
  71.             if (h[q] == 4) {
  72.                 cout << q << " " << q << " " << q << " " << q << '\n';
  73.                 is = 1; break;
  74.             }
  75.         }
  76.         if(is) continue;
  77.         sort(ALL(ha));
  78.         int64 la = ha[0], lb = ha[1];
  79.         for (int i = 1;i < ha.size() - 1; ++i) {
  80.             int64 ca = ha[i], cb = ha[i + 1];
  81.             if(sqr(la + lb) * ca * cb > sqr(ca + cb) * la * lb) la = ha[i], lb = ha[i + 1];
  82.  
  83.         }
  84.         cout << la << " " << lb << " " << la << " " << lb << "\n";
  85.         bb:;
  86.     }
  87.     return 0;
  88. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement