Envío 4367

Código

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args){
    	Scanner sc= new Scanner(System.in);
        int N = sc.nextInt();
        int numberArray[] = new int[N];
        int totalSum = 0;
        for(int i = 0; i < N; i++)
        {
            numberArray[i] = sc.nextInt();
            totalSum += numberArray[i];
        }
        
        int C = sc.nextInt();
        int resultArray[] = new int[C];
        for(int i = 0; i < C; i++)
        {
        	int p = sc.nextInt();
        	int q = sc.nextInt();
        	int size = p - q;
        	
        	if (size == N) {
        		resultArray[i] = totalSum;
        	}
        	
        	if (size < N/2) {
        		for (int j = p; j <= q; j++) {
        			resultArray[i] += numberArray[j] ;
                }
        	} else {
            	int inicialTail = 0;
            	int finalTail = 0;
        		for (int j = 0; j < p; j++) {
                    inicialTail += numberArray[j] ;
                }
        		for (int j = q +1 ; j < N; j++) {
                    finalTail += numberArray[j] ;
                }
        		resultArray[i] = totalSum - inicialTail - finalTail;
        	}
        }
        sc.close();
        
        Arrays.stream(resultArray).forEach(System.out::println);
    }
}