Advertisement
Guest User

Untitled

a guest
Jun 16th, 2019
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.98 KB | None | 0 0
  1. class Main {
  2. public static void main(String[] args) {
  3. int a[] = {1,2,3,7,4,8,1,8,1,9,10,2,5,2,3};
  4. int sum = 0;
  5. for (int i=0;i<a.length; i++) {
  6. sum += a[i];
  7. }
  8. System.out.println(maxPlayer1(a, 0, sum, 0, a.length));
  9. }
  10. public static int maxPlayer1(int[] a, int currSum, int sum, int start, int len) {
  11. if (len-start <=3) {
  12. int val = 0;
  13. for (int i=start; i<len; i++) {
  14. val += a[i];
  15. }
  16. return val;
  17. }
  18.  
  19. int v1 = a[start] + (sum - currSum - a[start]) -
  20. maxPlayer1(a, currSum + a[start], sum, start + 1, a.length);
  21.  
  22. int v2 = a[start] + a[start+1] + (sum - currSum - a[start] - a[start+1]) -
  23. maxPlayer1(a, currSum + a[start] + a[start+1], sum, start + 2, a.length);
  24.  
  25. int v3 = a[start] + a[start+1] + a[start+2] + (sum - currSum - a[start] - a[start+1] - a[start+2]) -
  26. maxPlayer1(a, currSum + a[start] + a[start+1] + a[start+2], sum, start + 3, a.length);
  27.  
  28. return Math.max(v1, Math.max(v2, v3));
  29. }
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement