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

Envío 4366

Problema 0xf2 - Partir un arreglo grande en 2

  • Autor: saris123
  • Fecha: 2021-06-13 14:17:10 UTC (Hace casi 3 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.129 s 13 KBi
#2
Correcto
0.14 s 40 KBi
#3
Correcto
0.127 s 14 KBi
#4
Correcto
0.177 s 14 KBi
#5
Correcto
0.188 s 14 KBi
#6
Correcto
0.124 s 48 KBi
#7
Correcto
0.188 s 14 KBi
#8
Correcto
0.184 s 14 KBi
#9
Correcto
0.148 s 15 KBi
#10
Correcto
0.121 s 13 KBi
#11
Correcto
0.128 s 18 KBi
#12
Correcto
0.292 s 37 KBi
#13
Correcto
0.161 s 14 KBi
#14
Tiempo límite excedido
1.099 s 125 KBi
#15
Tiempo límite excedido
1.026 s 97 KBi
#16
Tiempo límite excedido
1.086 s 119 KBi
#17
Tiempo límite excedido
1.08 s 95 KBi
#18
Error en tiempo de ejecución (NZEC)
Exited with error status 137
run: line 1:     3 Killed                  /usr/local/openjdk13/bin/java Main
0.978 s 125 KBi
#19
Tiempo límite excedido
1.026 s 95 KBi
#20
Tiempo límite excedido
1.012 s 89 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();
        int numberArray[] = new int[N];
        int totalSum = 0;
        for(int i = 0; i < N; i++)
        {
            numberArray[i] = sc.nextInt();
            totalSum += numberArray[i];
        }
        
        int leftSum = 0;
        int rightSum = 0;
        int result = 0;
        for(int i = 0; i < N; i++)
        {
        	leftSum += numberArray[i];
        	rightSum = totalSum - leftSum;
        	if (leftSum > 0 && rightSum < 0) {
        		result = i + 1;
        		break;
        	}
        }
        sc.close();

		System.out.println((result != 0)?result:"Impossible");
	}
}