fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int ans(vector<int>&v){
  5.     int n=v.size();
  6.     int i=0,j=n-1;
  7.     int p=0;int s1=0,s2=0,c=1;
  8.     while(j>=i){
  9.         int s=v[p];
  10.         bool ci=false;
  11.             if(p==i){
  12.                 i++;
  13.                 ci=true;
  14.             }else{
  15.                 j--;
  16.             }
  17.             if(v[p]%2==0){
  18.                 if(ci){
  19.                     p=j;
  20.                 }else{
  21.                     p=i;
  22.                 }
  23.             }else{
  24.                 if(ci){
  25.                     p=i;
  26.                 }else{
  27.                     p=j;
  28.                 }
  29.  
  30.             }
  31.         if(c==1){
  32.             s1+=s;
  33.             c=2;
  34.         }else{
  35.             s2+=s;
  36.             c=1;
  37.         }
  38.     }
  39.     return s1-s2;
  40.  
  41. }
  42.  
  43. int main(){
  44.     int t;cin>>t;
  45.     while(t--){
  46.     int n;cin>>n;
  47.     vector<int>v(n);
  48.     for(int i=0;i<n;i++)cin>>v[i];
  49.     cout<<"ANS"<<t<<":"<<ans(v)<<endl;
  50.     }
  51.  
  52. }
Success #stdin #stdout 0s 5304KB
comments (?)
stdin
copy 
1
5
3 6 2 3 5
stdout
copy 
ANS0:1
https://ideone.com/z05zTl
language:
C++14 (gcc 8.3)
created:
16 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!