fork download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Codechef
  6. {
  7. 	public static void main (String[] args) throws java.lang.Exception
  8. 	{
  9. 		// your code goes here
  10. 		int [] arr={3,6,2,3,5};
  11. 		int ans=scoreDiff(arr);
  12. 		System.out.println("Score Difference : "+ans);
  13. 	}
  14.  
  15. 	public static int scoreDiff(int [] arr){
  16. 	    int start=0;
  17. 		int end=arr.length-1;
  18.  
  19. 		int turn=1;
  20. 		int p1=0;  // player 1 score
  21. 		int p2=0;  // player 2 score
  22.  
  23. 		boolean reversed=false;
  24. 		while(start<end){
  25. 		    int selected=0;
  26. 		    if(turn%2==0){
  27. 		        if(!reversed){
  28. 		            p1+=arr[start];
  29. 		            selected=arr[start];
  30. 		            start++;
  31. 		        }else{
  32. 		            p1+=arr[end];
  33. 		            selected=arr[end];
  34. 		            end--;
  35. 		        }
  36. 		    }else{
  37. 		        if(reversed){
  38. 		            p2+=arr[start];
  39. 		            selected=arr[start];
  40. 		            start++;
  41. 		        }else{
  42. 		            p2+=arr[end];
  43. 		            selected=arr[end];
  44. 		            end--;
  45. 		        }
  46. 		    }
  47. 		    if(selected%2==0){
  48. 		        reversed=!reversed;
  49. 		    }
  50. 		    turn++;
  51. 		}
  52. 		return Math.abs(p1-p2);
  53. 	}
  54. }
  55.  
Success #stdin #stdout 0.11s 53632KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Score Difference : 1
https://ideone.com/3Ulq52
language:
Java (HotSpot 12)
created:
8 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!