Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public static long getSum(List<Long> list, int level, int start, int end){
- //System.out.println("Start: "+start+"End: "+end);
- if(start>end)
- return 0;
- if(start==end){
- if(level%2==0){
- return list.get(start);
- }
- }
- int ind = 0;
- for(int i=start+1;i<list.size();i++){
- if(list.get(i)>=list.get(start)){
- ind = i;
- break;
- }
- }
- return getSum(list,level+1,start+1,ind-1)+getSum(list,level+1,ind,end);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement