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

Envío 4359

Problema 0xf2 - Partir un arreglo grande en 2

  • Autor: saris123
  • Fecha: 2021-06-12 18:31:19 UTC (Hace casi 3 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.133 s 32 KBi
#2
Correcto
0.13 s 14 KBi
#3
Correcto
0.117 s 13 KBi
#4
Correcto
0.119 s 13 KBi
#5
Correcto
0.204 s 14 KBi
#6
Correcto
0.193 s 13 KBi
#7
Correcto
0.131 s 14 KBi
#8
Correcto
0.139 s 20 KBi
#9
Correcto
0.194 s 16 KBi
#10
Correcto
0.134 s 18 KBi
#11
Correcto
0.13 s 13 KBi
#12
Correcto
0.189 s 25 KBi
#13
Correcto
0.226 s 14 KBi
#14
Tiempo límite excedido
1.021 s 125 KBi
#15
Tiempo límite excedido
1.018 s 82 KBi
#16
Tiempo límite excedido
1.047 s 92 KBi
#17
Tiempo límite excedido
1.036 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.954 s 125 KBi
#19
Tiempo límite excedido
1.052 s 97 KBi
#20
Tiempo límite excedido
1.026 s 125 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();
        
        if (result != 0) {
        	System.out.println(result);
        } else {
        	System.out.println("Impossible");
        }
    }
}