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