█████████ ████ ███░░░░░███ ░░███ ███ ░░░ ██████ ███████ ██████ ██████ ░███ ███░░███ ███░░███ ███░░███ ███░░███ ░███ ░███ ░███░███ ░███ ░███████ ░███ ░███ ░░███ ███░███ ░███░███ ░███ ░███░░░ ░███ ░███ ░░█████████ ░░██████ ░░████████░░██████ ░░██████ ░░░░░░░░░ ░░░░░░ ░░░░░░░░ ░░░░░░ ░░░░░░

Envío 1500

Problema 0xf2 - Partir un arreglo grande en 2

  • Autor: c4rlosc7
  • Fecha: 2020-10-29 02:47:04 UTC (Hace más de 3 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.129 s 13 KBi
#2
Correcto
0.121 s 13 KBi
#3
Correcto
0.13 s 13 KBi
#4
Correcto
0.126 s 13 KBi
#5
Correcto
0.113 s 13 KBi
#6
Correcto
0.13 s 13 KBi
#7
Correcto
0.114 s 13 KBi
#8
Correcto
0.126 s 13 KBi
#9
Correcto
0.142 s 13 KBi
#10
Correcto
0.121 s 13 KBi
#11
Correcto
0.129 s 13 KBi
#12
Correcto
0.177 s 15 KBi
#13
Correcto
0.197 s 16 KBi
#14
Error en tiempo de ejecución (NZEC)
Exited with error status 137
run: line 1:     3 Killed                  /usr/local/openjdk13/bin/java Main
0.967 s 125 KBi
#15
Tiempo límite excedido
0.962 s 125 KBi
#16
Error en tiempo de ejecución (NZEC)
Exited with error status 137
run: line 1:     3 Killed                  /usr/local/openjdk13/bin/java Main
0.894 s 125 KBi
#17
Error en tiempo de ejecución (NZEC)
Exited with error status 137
run: line 1:     3 Killed                  /usr/local/openjdk13/bin/java Main
0.877 s 125 KBi
#18
Tiempo límite excedido
1.035 s 125 KBi
#19
Tiempo límite excedido
1.076 s 99 KBi
#20
Tiempo límite excedido
1.026 s 100 KBi
Puntos totales: 65 / 100

Código

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        boolean loop = false;

        int [] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }

        int left = 0, right = 0;
        for (int i = 0; i < n; i++) {
            right += a[i];
        }

        for (int p = 0; p < n; p++) {
            if (left > 0 && right < 0) {
                System.out.println(p);
                loop = true;
                break;
            }
            left += a[p];
            right -= a[p];
        }
        if (!loop) {
            System.out.println("Impossible");
        }
	}
}