Envío 4358

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++)
        {
        	resultArray[i] = SumArray(numberArray, sc.nextInt(), sc.nextInt(), N, totalSum);
        }
        sc.close();
        
        Arrays.stream(resultArray).forEach(System.out::println);
    }

     private static int SumArray(int[] array, int p, int q, int N, int totalSum) {
    	int result = 0;
    	int size = p - q;
    	
    	if (size == N) {
    		result = totalSum;
    	}
    	
    	if (size < N/2) {
    		for (int i = p; i <= q; i++) {
                result += array[i] ;
            }
    	} else {
        	int inicialTail = 0;
        	int finalTail = 0;
    		for (int i = 0; i < p; i++) {
                inicialTail += array[i] ;
            }
    		for (int i = q +1 ; i < N; i++) {
                finalTail += array[i] ;
            }
    		result = totalSum - inicialTail - finalTail;
    	}
        
        return result;
    }
}