_1508.java

packagecom.fishercoder.solutions.secondthousand;

importjava.util.ArrayList;
importjava.util.Collections;
importjava.util.List;

publicclass_1508 {
publicstaticclassSolution1 {
publicintrangeSum(int[] nums, intn, intleft, intright) {
List<Long> list = newArrayList<>();
for (inti = 0; i < nums.length; i++) {
longsum = nums[i];
list.add(sum);
for (intj = i + 1; j < nums.length; j++) {
sum += nums[j];
list.add(sum);
 }
 }
Collections.sort(list);
longresult = 0;
for (inti = left - 1; i < right; i++) {
result += list.get(i);
 }
return (int) result % 1000000007;
 }
 }
}