Envío 3152

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());
            int[][] res = new int[N][N];
            for( int i =0; i<N; i++){
                for(int j=i; j<N; j++){
                    for(int k = i; k<=j;k++){
                        res[i][j]+= values[k];
                    }
                }
            }
            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(res[p][q]).append("\n");
            }
            System.out.print(new String(sb).trim());
        }
    }
}