Advertisement
Guest User

Untitled

a guest
Oct 17th, 2015
319
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.29 KB | None | 0 0
  1. #define _CRT_SECURE_NO_WARNINGS
  2. #pragma comment (linker,"/STACK:256000000")
  3. #include <iostream>
  4. #include <stdio.h>
  5. #include <algorithm>
  6. #include <set>
  7. #include <map>
  8. #include <queue>
  9. #include <stack>
  10. #include <deque>
  11. #include <vector>
  12. #include <cassert>
  13. #include <string>
  14. using namespace std;
  15.  
  16. #define INF 1000000000
  17. #define lint long long
  18. #define pb push_back
  19. #define MOD 1000000007
  20. #define mp make_pair
  21.  
  22. pair <int, int> a[4005];
  23. vector <int> b;
  24. int n;
  25. lint ans;
  26. int xx, yy;
  27.  
  28.  
  29. void solve(int s) {
  30.     b.clear();
  31.     for (int i = 1; i <= n; ++i) {
  32.         if (a[i].first >= s) {
  33.             if (a[i].second >= s) {
  34.                 if (a[i].first >= a[i].second) {
  35.                     b.pb(a[i].first);
  36.                 }
  37.                 else b.pb(a[i].second);
  38.             }
  39.             else b.pb(a[i].second);
  40.         }
  41.         else if (a[i].second >= s) {
  42.             b.pb(a[i].first);
  43.         }
  44.     }
  45.  
  46.     sort(b.begin(), b.end());
  47.     if (!b.empty()) {
  48.         for (int i = b.size() - 1; i >= 0; --i) {
  49.             lint cur = s * 1ll * ((int)b.size() - i) * 1ll * b[i];
  50.             if (cur > ans) {
  51.                 xx = s;
  52.                 yy = b[i];
  53.                 ans = cur;
  54.             }
  55.         }
  56.     }
  57. }
  58. int main() {
  59.     scanf("%d", &n);
  60.     for (int i = 1; i <= n; ++i) {
  61.         scanf("%d %d", &a[i].first, &a[i].second);
  62.     }
  63.  
  64.     for (int i = 1; i <= n; ++i) {
  65.         solve(a[i].first);
  66.         solve(a[i].second);
  67.     }
  68.     cout << ans << endl << xx << " " << yy;
  69.     return 0;
  70. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement