fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. main(){
  5.     int n;
  6.     cin>>n;
  7.     vector<int>v(n);
  8.     for(auto &it:v)cin>>it;
  9.     int i=0,j=n-1,r=0,a=1,p1=0,p2=0;
  10.     while(i<=j){
  11.         if(r==0){
  12.             while(v[i]%2!=0&&i<=j){
  13.                 if(a==1){
  14.                     p1+=v[i];
  15.                     a=2;
  16.                 }
  17.                 else{
  18.                     p2+=v[i];
  19.                     a=1;
  20.                 }
  21.                 i++;
  22.             }
  23.             if(i<=j){
  24.                 if(a==1){
  25.                     p1+=v[i];
  26.                     a=2;
  27.                 }
  28.                 else{
  29.                     p2+=v[i];
  30.                     a=1;
  31.                 }
  32.                 i++;
  33.             }
  34.             r=1;
  35.         }
  36.         else{
  37.             while(v[j]%2!=0&&i<=j){
  38.                 if(a==1){
  39.                     p1+=v[j];
  40.                     a=2;
  41.                 }
  42.                 else{
  43.                     p2+=v[j];
  44.                     a=1;
  45.                 }
  46.                 j--;
  47.             }
  48.             if(i<=j){
  49.                 if(a==1){
  50.                     p1+=v[j];
  51.                     a=2;
  52.                 }
  53.                 else{
  54.                     p2+=v[j];
  55.                     a=1;
  56.                 }
  57.                 j--;
  58.             }
  59.             r=0;
  60.         }
  61.     }
  62.     cout<<abs(p2-p1)<<"\n";
  63. }
Success #stdin #stdout 0.01s 5320KB
comments (?)
stdin
copy 
5
3 6 2 3 5
stdout
copy 
1
https://ideone.com/iWckin
language:
C++14 (gcc 8.3)
created:
2 days 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!