Advertisement
Guest User

Untitled

a guest
Oct 31st, 2014
138
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.45 KB | None | 0 0
  1.     public static long getSum(List<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.get(start);
  8.             }
  9.         }
  10.            
  11.         int ind = 0;
  12.         for(int i=start+1;i<list.size();i++){
  13.             if(list.get(i)>=list.get(start)){
  14.                 ind = i;
  15.                 break;
  16.             }
  17.         }
  18.         return getSum(list,level+1,start+1,ind-1)+getSum(list,level+1,ind,end);
  19.     }
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement