Envío 3154

Código

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

public class Main {
    public static void main(String[] args) throws Throwable {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        for(String ln; (ln = in.readLine())!= null;){
            int N = Integer.parseInt(ln);
            StringTokenizer st = new StringTokenizer(in.readLine());
            StringBuilder sb = new StringBuilder();
            int[] values = new int[N];
            for(int i=0; i<N; i++) values[i] = Integer.parseInt(st.nextToken());
            for(int i=1; i<N; i++) values[i]+= values[i-1];
            int Q = Integer.parseInt(in.readLine());
            while(Q-->0){
                st = new StringTokenizer(in.readLine());
                int p = Integer.parseInt(st.nextToken());
                int q = Integer.parseInt(st.nextToken());
                sb.append(values[q] - (p-1>=0?values[p-1]:0)).append("\n");
            }
            System.out.print(new String(sb).trim());
        }
    }
}