Advertisement
deushiro

Untitled

Mar 12th, 2020
392
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.87 KB | None | 0 0
  1. #include <cmath>
  2. #include <iostream>
  3. #include <vector>
  4. #include <algorithm>
  5. #include <string>
  6. #include <set>
  7. #include <map>
  8. #include <list>
  9. #include <time.h>
  10. #include <math.h>
  11. #include <random>
  12. #include <deque>
  13. #include <queue>
  14. #include <cassert>
  15. #include <unordered_map>
  16. #include <unordered_set>
  17. #include <iomanip>
  18. #include <bitset>
  19. #include <sstream>
  20. #include <chrono>
  21. #include <cstring>
  22. #include <string>
  23. #include <fstream>
  24. #include <list>
  25. #include <numeric>
  26.  
  27. using namespace std;
  28.  
  29. #define mp make_pair
  30. #define pb push_back
  31. #define sz(x) ((int)((x).size()))
  32. #define X first
  33. #define Y second
  34. #define all(x) (x).begin(), (x).end()
  35. typedef long long ll;
  36. typedef unsigned long long ull;
  37.  
  38.  
  39. int main()
  40. {
  41.     vector<pair<int, int>> a;
  42.     a.pb(mp(5, 9));
  43.     a.pb(mp(5, 6));
  44.     a.pb(mp(10, 8));
  45.     a.pb(mp(6, 10));
  46.     a.pb(mp(8, 7));
  47.     a.pb(mp(4, 6));
  48.     a.pb(mp(7, 8));
  49.     a.pb(mp(6, 5));
  50.     a.pb(mp(6, 4));
  51.     a.pb(mp(5, 8));
  52.     a.pb(mp(9, 6));
  53.     for (int i = 1; i <= 50; ++i) {
  54.         vector<pair<int, int>> kek;
  55.         kek = a;
  56.         kek.pb(mp(6, i));
  57.         bool c = true;
  58.         int ans1 = 0, ans2 = 0;
  59.         for (int j = 0; j < 6; ++j) {
  60.             if (c) {
  61.                 sort(all(kek), [](pair<int, int> i, pair<int, int> j) { return i.first < j.first; });
  62.                 ans1 += kek.back().first;
  63.                 kek.pop_back();
  64.                 ans1 += kek.back().first;
  65.                 kek.pop_back();
  66.             }
  67.             else {
  68.                 sort(all(kek), [](pair<int, int> i, pair<int, int> j) { return i.second < j.second; });
  69.                 ans2 += kek.back().second;
  70.                 kek.pop_back();
  71.                 ans2 += kek.back().second;
  72.                 kek.pop_back();
  73.             }
  74.             c = !c;
  75.         }
  76.         if (ans2 - ans1 == 1)
  77.             cout << i << endl;
  78.     }
  79. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement