fork download
copy 
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4.  
  5. vector<int> qs9_ms(vector<int> arr){
  6. 	int n = arr.size();
  7. 	int i = 0;
  8. 	int j = n - 1;
  9. 	int p1 = 0;
  10. 	int p2 = 0;
  11. 	bool rev = false;
  12. 	int turn = 1;
  13.  
  14. 	while(i <= j){
  15. 		int picked;
  16.  
  17. 		if(!rev){
  18. 			picked = arr[i];
  19. 			i++;
  20. 		}
  21. 		else{
  22. 			picked = arr[j];
  23. 			j--;
  24. 		}
  25.  
  26. 		if(turn % 2 == 1)
  27. 			p1 += picked;
  28. 		else
  29. 			p2 += picked;
  30.  
  31. 		if(picked % 2 == 0)
  32. 			rev = !rev;
  33.  
  34. 		turn++;
  35. 	}
  36.  
  37. 	return {p1, p2};
  38. }
  39.  
  40. int main(){
  41. 	int n;
  42. 	cin >> n;
  43. 	vector<int> arr(n);
  44.  
  45. 	for(int i = 0; i < n; i++){
  46. 		cin >> arr[i];
  47. 	}
  48.  
  49. 	vector<int> ans = qs9_ms(arr);
  50.  
  51. 	cout << "Score of Player P1: " << ans[0]
  52. 	     << " and Score of Player 2: " << ans[1] << endl;
  53. }
  54.  
Success #stdin #stdout 0.01s 5312KB
comments (?)
stdin
copy 
5
3 6 2 3 5
stdout
copy 
Score of Player P1: 10 and Score of Player 2: 9
https://ideone.com/hZycbw
language:
C++ (gcc 8.3)
created:
11 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!