Envío 2776

Código

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Data data = readNumsFromStdin();

        int[] results = new int[data.totalRequest];

        int totalSum = calculateTotalSum(data);
        int splitRange = data.totalNumbers / 2;

        for (int j = 0; j < data.totalRequest; j++) {
            if (data.request[j].end - data.request[j].init > splitRange) {
                results[j] = totalSum;
                if (data.request[j].init != 0) {
                    for (int i = 0; i <= data.request[j].init; i++) {
                        results[j] -= data.numbers[i];
                    }
                }
                if (data.request[j].end != data.totalNumbers - 1) {
                    for (int i = data.request[j].end; i < data.totalRequest; i++) {
                        results[j] -= data.numbers[i];
                    }
                }
            } else {
                for (int i = data.request[j].init; i <= data.request[j].end; i++) {
                    results[j] += data.numbers[i];
                }
            }
        }

        for (int result : results) {
            System.out.println(result);
        }
    }

    private static int calculateTotalSum(Data data) {
        int totalSum = 0;
        for (int i = 0; i < data.totalNumbers; i++) {
            totalSum += data.numbers[i];
        }

        return totalSum;
    }

    private static Data readNumsFromStdin() {
        Data data = new Data();
        Scanner in = new Scanner(System.in);

        data.totalNumbers = in.nextInt();
        data.numbers = new int[data.totalNumbers];
        readArrayFromStdin(data.numbers, data.totalNumbers, in);

        data.totalRequest = in.nextInt();
        data.request = new Request[data.totalRequest];
        readRequestArrayFromStdin(data.request, data.totalRequest, in);
        return data;
    }

    private static void readArrayFromStdin(int[] array, int count, Scanner in) {
        for (int i = 0; i < count; i++) {
            array[i] = in.nextInt();
        }
    }

    private static void readRequestArrayFromStdin(Request[] array, int count, Scanner in) {
        for (int i = 0; i < count; i++) {
            array[i] = new Request(in.nextInt(), in.nextInt());
        }
    }

    private static class Data {
        int totalNumbers;
        int[] numbers;
        int totalRequest;
        Request[] request;
    }

    private static class Request {
        int init;
        int end;

        public Request(int init, int end) {
            this.init = init;
            this.end = end;
        }
    }
}