Envío 3315

Código

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sn = new Scanner(System.in);
        int n = Integer.parseInt(sn.nextLine());
        String[] arItems = sn.nextLine().split(" ");
        Integer[] entries = new Integer[n];
        for (int i = 0; i < n; i++) {
            int arItem = Integer.parseInt(arItems[i]);
            entries[i] = arItem;
        }
        int sumLeft = 0;
        int sumRight = 0;
        int newIndex = 1;
        int resposne = 0;
        while (sumRight >= 0){
            sumLeft = 0;
            sumRight = 0;
            for (int i = 0; i <= newIndex; i++) {
                sumLeft = sumLeft + entries[i];
                if (sumLeft > 0 && i == 0) {
                    newIndex = i + 1;
                    resposne = i + 1;
                    break;
                }
                if (sumLeft > 0 && newIndex == i ) {
                    newIndex = i + 1;
                    resposne = i + 1;
                    break;
                }
            }
            if (sumLeft < 0){
                System.out.println("Impossible");
                break;
            }
            for (int i = newIndex; i < n; i++) {
                sumRight = sumRight + entries[i];
            }

            if (sumRight > 0) {
                newIndex++;
            }

            if (newIndex == n && sumRight > 0){
                System.out.println("Impossible");
                break;
            }

            if (newIndex == n) {
                resposne--;
                break;
            }
        }
        System.out.println(resposne);
    }

}