Envío 983

Problema 0xf2 - Partir un arreglo grande en 2

Autor: aebernalmunoz
Fecha: 2020-10-05 22:32:53 UTC (Hace alrededor de 4 años)

Caso #	Resultado	Tiempo	Memoria
#1	Error de compilación Compilation time limit exceeded.
#2	Error de compilación Compilation time limit exceeded.
#3	Error de compilación Compilation time limit exceeded.
#4	Error de compilación Compilation time limit exceeded.
#5	Error de compilación Compilation time limit exceeded.
#6	Error de compilación Compilation time limit exceeded.
#7	Error de compilación Compilation time limit exceeded.
#8	Error de compilación Compilation time limit exceeded.
#9	Error de compilación Compilation time limit exceeded.
#10	Correcto	0.075 s	20 KBi
#11	Error de compilación Compilation time limit exceeded.
#12	Error de compilación Compilation time limit exceeded.
#13	Error de compilación Compilation time limit exceeded.
#14	Correcto	0.318 s	64 KBi
#15	Error de compilación Compilation time limit exceeded.
#16	Correcto	0.344 s	38 KBi
#17	Error de compilación Compilation time limit exceeded.
#18	Error de compilación Compilation time limit exceeded.
#19	Correcto	0.332 s	46 KBi
#20	Error de compilación Compilation time limit exceeded.

Puntos totales: 20 / 100

Código

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

class Main{

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		int n, l = 0, r = 0, A[];
		boolean flag = false;
		n = Integer.parseInt(br.readLine());
		A = new int[n];
		st = new StringTokenizer(br.readLine());

		for (int i = 0; i < n; i++) {
			A[i] = Integer.parseInt(st.nextToken());
			r += A[i];
		}

		for (int i = 0; i < n; i++) {
			if (l > 0 && r < 0) {
				System.out.println(i);
				flag = true;
				break;
			}
			l += A[i];
			r -= A[i];
		}
		if (!flag) {
			System.out.println("Impossible");
		}

	}

}