fork download
  1. import java.util.*;
  2.  
  3. public class Main {
  4. public static void main(String[] args) {
  5. Scanner scn = new Scanner(System.in);
  6. int n = scn.nextInt();
  7. int[] prefixSum = new int[n + 1];
  8.  
  9. for (int i = 1; i <= n; i++) {
  10. prefixSum[i] = prefixSum[i - 1] + scn.nextInt();
  11. }
  12.  
  13. int q = scn.nextInt();
  14. while (q-- > 0) {
  15. int l = scn.nextInt();
  16. int r = scn.nextInt();
  17. int left = (l == 0) ? 0 : prefixSum[l];
  18. System.out.println(prefixSum[r + 1] - left);
  19. }
  20. }
  21. }
  22.  
Success #stdin #stdout 0.18s 54452KB
stdin
3
1 4 1
3
1 1
1 2
0 2
stdout
4
5
6