fork download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3.  
  4. class Main
  5. {
  6. 	public static void main (String[] args) throws java.lang.Exception
  7. 	{
  8. 		Scanner sc = new Scanner(System.in);
  9. 		int size = sc.nextInt();
  10.  
  11.  
  12. 		int[] arr = new int[size];
  13. 		for (int i = 0; i < size; i++) {
  14. 			arr[i] = sc.nextInt();
  15. 		}
  16.  
  17. 		int[] prefixSum = new int[size];
  18. 		if (size > 0) {
  19. 			prefixSum[0] = arr[0];
  20. 			for (int i = 1; i < size; i++) {
  21. 				prefixSum[i] = prefixSum[i - 1] + arr[i];
  22. 			}
  23. 		}
  24.  
  25. 		int q = sc.nextInt();
  26.  
  27. 		for(int i = 0;i<q;i++){
  28. 			int left = sc.nextInt();
  29. 			int right = sc.nextInt();
  30.  
  31. 			int sum = (left == 0) ? prefixSum[right] : prefixSum[right] - prefixSum[left - 1];
  32.  
  33. 			System.out.println(sum);
  34. 		}
  35. 	}
  36. }
Success #stdin #stdout 0.13s 56592KB
comments (?)
stdin
copy 
3
1 4 1
3
1 1
1 2
0 2
stdout
copy 
4
5
6
https://ideone.com/CoDWyZ
language:
Java (HotSpot 12)
created:
2 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!