fork download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. 	public static void main (String[] args) throws java.lang.Exception
  11. 	{
  12. 		// your code goes here
  13. 	}
  14. }
  15.  
  16. public class Main {
  17.     public static void main(String[] args) throws IOException {
  18.         // Use BufferedReader for fast input
  19.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  20.         StringTokenizer st;
  21.  
  22.         int N = Integer.parseInt(br.readLine().trim());
  23.         long[] prefix = new long[N + 1];  // prefix[k] = sum of first k elements
  24.  
  25.         st = new StringTokenizer(br.readLine());
  26.         for (int i = 0; i < N; i++) {
  27.             long val = Long.parseLong(st.nextToken());
  28.             prefix[i + 1] = prefix[i] + val;
  29.         }
  30.  
  31.         int Q = Integer.parseInt(br.readLine().trim());
  32.         StringBuilder sb = new StringBuilder();
  33.  
  34.         for (int q = 0; q < Q; q++) {
  35.             st = new StringTokenizer(br.readLine());
  36.             int i = Integer.parseInt(st.nextToken());
  37.             int j = Integer.parseInt(st.nextToken());
  38.  
  39.             if (i > j) { // handle case if i > j
  40.                 int temp = i;
  41.                 i = j;
  42.                 j = temp;
  43.             }
  44.  
  45.             long sum = prefix[j + 1] - prefix[i];
  46.             sb.append(sum).append("\n");
  47.         }
  48.  
  49.         System.out.print(sb.toString());
  50.     }
  51. }
  52.  
Success #stdin #stdout 0.07s 52592KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/kx9am6
language:
Java (HotSpot 12)
created:
1 day 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!