Envío 2779

Código

import java.util.Scanner;

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

        long totalSum = calculateTotalSum(data.numbers);
        long leftSum = 0;
        long rightSum = totalSum;

        for (int i = 0; i < data.totalNumbers - 1; i++) {
            leftSum += data.numbers[i];
            rightSum -= data.numbers[i];

            if (leftSum > 0 && rightSum < 0) {
                System.out.println(i + 1);
                return;
            }
        }

        System.out.println("Impossible");
    }

    private static long calculateTotalSum(int[] numbers) {
        long sum = 0;

        for (int num : numbers) {
            sum += num;
        }
        return sum;
    }

    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);

        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 class Data {
        int totalNumbers;
        int[] numbers;
    }
}