fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long long ll;
  5.  
  6. int main() {
  7.     ll n;
  8.     cin >> n;
  9.  
  10.     vector<ll> a(n);
  11.  
  12.     for(ll i = 0; i < n; i++)
  13.         cin >> a[i];
  14.  
  15.     ll l = 0;
  16.     ll r = n - 1;
  17.  
  18.     ll p1 = 0;
  19.     ll p2 = 0;
  20.  
  21.     bool rev = false;
  22.     ll turn = 0;
  23.  
  24.     while(l <= r) {
  25.         ll x;
  26.  
  27.         if(!rev) {
  28.             x = a[l];
  29.             l++;
  30.         } else {
  31.             x = a[r];
  32.             r--;
  33.         }
  34.  
  35.         if(turn == 0)
  36.             p1 += x;
  37.         else
  38.             p2 += x;
  39.  
  40.         if(x % 2 == 0)
  41.             rev = !rev;
  42.  
  43.         turn = !turn;
  44.     }
  45.  
  46.     cout << p1 << " " << p2 << '\n';
  47.  
  48.     return 0;
  49. }
Success #stdin #stdout 0s 5324KB
comments (?)
stdin
copy 
5
3 6 2 3 5
stdout
copy 
10 9
https://ideone.com/r6QFuu
3
language:
C++ (gcc 8.3)
created:
11 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!