Envío 1394

Código

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;


public class Main {


    public static void main(String[] args) throws IOException {
        BufferedReader reader =
                new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(reader.readLine());
        int []array = new int[N];

        int []sums = new int[N];
        int sum = 0;
        StringTokenizer tk = new StringTokenizer(reader.readLine());
        int i =0;
        while(tk.hasMoreTokens()){
            array[i] = Integer.parseInt(tk.nextToken());
            sum += array[i];
            sums[i] = sum;
            i++;
        }

        int c = Integer.parseInt(reader.readLine());
        for(i = 0;i<c;i++){
            tk = new StringTokenizer(reader.readLine());
            int p = Integer.parseInt(tk.nextToken());
            int q = Integer.parseInt(tk.nextToken());
            int result = sums[q]-sums[p]+array[p];
            System.out.println(result);
        }

    }

}