fork download
copy 
  1. /*
  2. ==> Don't stop when you're tired, stop when you're done.
  3. ==> From the river to the sea, Palestine will be free.
  4. --> @author: MIDORIYA_
  5. */
  6. //*==============================================================
  7. #include <bits/stdc++.h>
  8. using namespace std;
  9. typedef long long ll;
  10. typedef double db;
  11. typedef long double ld;
  12. typedef pair<int, int> pii;
  13. typedef pair<ll, ll> pll;
  14. typedef vector<int> vi;
  15. typedef vector<ll> vll;
  16. typedef vector<db> vd;
  17. typedef vector<ld> vld;
  18. typedef vector<bool> vb;
  19. typedef vector<vector<ll>> vvl;
  20. typedef vector<vector<int>> vvi;
  21. typedef vector<pii> vii;
  22. typedef set<int> si;
  23. typedef set<ll> sl;
  24. #define pb push_back
  25. #define pf push_front
  26. #define popb pop_back
  27. #define popf pop_front
  28. #define fi first
  29. #define se second
  30. #define all(x) x.begin(), x.end()
  31. #define rall(x) x.rbegin(), x.rend()
  32. #define endl "\n"
  33. const int MOD = 998244353, mod = 1e9 + 7, maxA = 1e5 + 5;
  34. #define time cerr << "Time Taken: " << (float)clock() / CLOCKS_PER_SEC << " Secs";
  35. //*===================>>>FastIO - FileIO<<<=========
  36. void fastIO()
  37. {
  38.     ios_base::sync_with_stdio(false);
  39.     cin.tie(nullptr);
  40.     cout.tie(nullptr);
  41. }
  42. void fileIO()
  43. {
  44. #ifndef ONLINE_JUDGE
  45.     freopen("in.txt", "r", stdin);
  46.     freopen("out.txt", "w", stdout);
  47. #endif
  48. }
  49. //*===================>>>ONE-FOR-ALL<<<=============
  50. void OneForAll()
  51. {
  52.     int n;
  53.     cin >> n;
  54.     int serej = 0, dima = 0;
  55.     deque<int> dq;
  56.     for (int i = 0; i < n; i++)
  57.     {
  58.         int x;
  59.         cin >> x;
  60.         dq.push_back(x);
  61.     }
  62.  
  63.     bool serejaTurn = true; // Track whose turn it is
  64.  
  65.     while (!dq.empty())
  66.     {
  67.         int card;
  68.         if (dq.front() > dq.back())
  69.         {
  70.             card = dq.front();
  71.             dq.pop_front();
  72.         }
  73.         else
  74.         {
  75.             card = dq.back();
  76.             dq.pop_back();
  77.         }
  78.  
  79.         if (serejaTurn)
  80.             serej += card;
  81.         else
  82.             dima += card;
  83.  
  84.         serejaTurn = !serejaTurn;
  85.     }
  86.  
  87.     cout << serej << " " << dima << endl;
  88. }
  89.  
  90. int main()
  91. {
  92.     fastIO();
  93.     // fileIO();
  94.  
  95.     ll tc = 1, t = 1;
  96.     // cin >> t;
  97.     while (t--)
  98.     {
  99.         // cout << "Case " << tc++ << ": ";
  100.         OneForAll();
  101.     }
  102.     time;
  103.     return 0;
  104. }
Success #stdin #stdout #stderr 0.01s 5320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0 0
stderr
copy 
Time Taken: 0.006385 Secs
https://ideone.com/o7NztQ
language:
C++14 (gcc 8.3)
created:
4 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!