fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4.  
  5. int main()
  6. {
  7.  
  8.     int n;
  9.     cin>>n;
  10.  
  11.     int a[n];
  12.  
  13.     for(int i=0; i<n ; i++)
  14.     {
  15.         cin>>a[i];
  16.     }
  17.  
  18.     int p1=0, p2=0;
  19.  
  20.  
  21.     int start= 0, end= n-1;
  22.     int turn=1;
  23.  
  24.     bool rev = false;
  25.  
  26.     while(start<=end)
  27.     {
  28.         if(turn%2)
  29.         {
  30.             if(rev==false)
  31.             {
  32.                 p1+=a[start];
  33.  
  34.                 if(a[start]%2==0)
  35.                 {
  36.                     rev=true;
  37.                 }
  38.                 start++;
  39.             }
  40.             else
  41.             {
  42.                 p1+=a[end];
  43.  
  44.                 if(a[end]%2==0)
  45.                 {
  46.                     rev=false;
  47.                 }
  48.                 end--;
  49.             }
  50.  
  51.  
  52.             turn=2;
  53.         }
  54.         else
  55.         {
  56.             if(rev==false)
  57.             {
  58.                 p2+=a[start];
  59.  
  60.                 if(a[start]%2==0)
  61.                 {
  62.                     rev=true;
  63.                 }
  64.                 start++;
  65.             }
  66.             else
  67.             {
  68.                 p2+=a[end];
  69.  
  70.                 if(a[end]%2==0)
  71.                 {
  72.                     rev=false;
  73.                 }
  74.                 end--;
  75.             }
  76.             turn =1;
  77.         }
  78.  
  79.  
  80.  
  81.  
  82.  
  83.     }
  84.  
  85.  
  86.     cout<<p1-p2<<endl;
  87.  
  88.  
  89.  
  90.  
  91.  
  92.  
  93.  
  94.  
  95. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1796844010
https://ideone.com/FfSsCl
language:
C++14 (gcc 8.3)
created:
10 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!