fork download
copy 
  1. import java.util.*;
  2.  
  3. class Main {
  4.     public static int[] prefix(int[] nums) {
  5.         int [] prefix=new int [nums.length];
  6.         for(int i=1;i<nums.length;i++){
  7.             prefix[i]=prefix[i-1]+nums[i];
  8.         }
  9.         return prefix;
  10.     }
  11.  
  12.     public static int sumRange(int [] arr,int left,int right){
  13.         int [] prefixSum=prefix(arr);
  14.         return prefixSum[right] - prefixSum[left - 1];
  15.     }
  16.  
  17.     public static void main(String[] args) {
  18.         Scanner sc=new Scanner(System.in);
  19.         int n=sc.nextInt();
  20.         int[] nums = new int[n];
  21.         for(int i=0;i<n;i++){
  22.             nums[i]=sc.nextInt();
  23.         }
  24.  
  25.         int l=sc.nextInt(),r=sc.nextInt();
  26.         int sum=sumRange(nums,l,r);
  27.         System.out.println("Sum of numbers in range "+l+" to "+ r +" : "+sum);
  28.         sc.close();
  29.     }
  30. }
  31.  
Success #stdin #stdout 0.26s 60988KB
comments (?)
stdin
copy 
10
0 1 2 3 4 5 6 7 8 9
3 7
stdout
copy 
Sum of numbers in range 3 to 7 : 25
https://ideone.com/7xNcuR
language:
Java (HotSpot 12)
created:
3 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!