Envío 773

Código

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

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        for (String ln; (ln = in.readLine()) != null; ) {
            int N = Integer.parseInt(ln);
            int[] arr = new int[N];
            StringTokenizer st = new StringTokenizer(in.readLine());
            for (int i = 0; i < N; ++i) {
                arr[i] = Integer.parseInt(st.nextToken());
                if (i > 0) {
                    arr[i] += arr[i - 1];
                }
            }
            int q = Integer.parseInt(in.readLine());
            StringBuilder sb = new StringBuilder();
            while (q-- > 0) {
                st = new StringTokenizer(in.readLine());
                int f = Integer.parseInt(st.nextToken());
                int t = Integer.parseInt(st.nextToken());
                int sol = 0;
                if (f == 0) {
                    sol = arr[t];
                } else {
                    sol = arr[t] - arr[f - 1];
                }
                sb.append(sol).append("\n");
            }
            System.out.print(new String(sb));
        }
    }
}