Advertisement
Guest User

Untitled

a guest
Oct 31st, 2014
134
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.51 KB | None | 0 0
  1. public static long getSum(Long[] list, int level, int start, int end){
  2.         System.out.println("Start: "+start+"End: "+end);
  3.         if(start>end)
  4.             return 0;
  5.         if(start==end){
  6.             if(level%2==0){
  7.                 return list[start];
  8.             }
  9.             return 0;
  10.         }
  11.            
  12.         int i;
  13.         for(i=start+1;i<end;i++){
  14.             if(list[i]>list[start]){
  15.                 break;
  16.             }
  17.         }
  18.         if(level%2==0){
  19.             return list[start]+getSum(list,level+1,start+1,i-1)+getSum(list,level+1,i,end);
  20.         }
  21.         return getSum(list,level+1,start+1,i-1)+getSum(list,level+1,i,end);
  22.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement