fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4. 	int n;
  5. 	cin>>n;
  6.  
  7. 	vector<int> arr(n,0);
  8. 	for(int i=0;i<n;i++){
  9. 		cin>>arr[i];
  10. 	}
  11.  
  12. 	int start = 0, end = n - 1;
  13. 	bool turn = true; //for player p1 = True, p2 = False
  14. 	bool reversed = false;
  15.  
  16. 	int p1Score = 0, p2Score = 0;
  17. 	int selected = 0;
  18.  
  19. 	while(start < end){
  20. 		if(turn == true){
  21. 			//for p1
  22. 			if(reversed==false){
  23. 				p1Score+=arr[start];
  24. 				selected = arr[start];
  25. 				start++;
  26. 			}else{
  27. 				p1Score+=arr[end];
  28. 				selected = arr[end];
  29. 				end--;
  30. 			}
  31. 		}else{
  32. 			//for p2
  33. 			if(reversed==false){
  34. 				p2Score+=arr[start];
  35. 				selected = arr[start];
  36. 				start++;
  37. 			}else{
  38. 				p2Score+=arr[end];
  39. 				selected = arr[end];
  40. 				end--;
  41. 			}
  42. 		}
  43.  
  44. 		if(selected%2==0){
  45. 			if(reversed==false){
  46. 				reversed= true;
  47. 			}else{
  48. 				reversed=false;
  49. 			}
  50. 		}
  51. 	}
  52.  
  53. 	cout<<p2Score - p1Score<<endl;
  54. 	return 0;
  55. }
Success #stdin #stdout 0.01s 5296KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0
https://ideone.com/P28PdM
MICROSOFT OA - two pointers
language:
C++ (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!