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

Envío 586

Problema 0xf2 - Partir un arreglo grande en 2

  • Autor: Andres Ariza
  • Fecha: 2020-09-08 04:19:43 UTC (Hace más de 4 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.028 s 3 KBi
#2
Correcto
0.029 s 3 KBi
#3
Correcto
0.024 s 3 KBi
#4
Correcto
0.028 s 3 KBi
#5
Correcto
0.021 s 3 KBi
#6
Incorrecto
0.025 s 3 KBi
#7
Incorrecto
0.024 s 3 KBi
#8
Correcto
0.027 s 3 KBi
#9
Correcto
0.022 s 3 KBi
#10
Correcto
0.021 s 3 KBi
#11
Correcto
0.025 s 3 KBi
#12
Incorrecto
0.036 s 3 KBi
#13
Incorrecto
0.028 s 3 KBi
#14
Tiempo límite excedido
0.419 s 26 KBi
#15
Tiempo límite excedido
1.015 s 10 KBi
#16
Tiempo límite excedido
1.035 s 26 KBi
#17
Tiempo límite excedido
1.005 s 25 KBi
#18
Tiempo límite excedido
0.335 s 26 KBi
#19
Tiempo límite excedido
0.404 s 26 KBi
#20
Tiempo límite excedido
1.064 s 44 KBi
Puntos totales: 45 / 100

Código

N =  int(input())
A = [eval(num) for num in input().split()]
sum_accum = [0] * N
sum_accum[-1] = A[-1]
for i in range(-N, -1)[::-1]:
    sum_accum[i] = A[i] + sum_accum[i+1]
if all([num > 0 for num in sum_accum]) or all([num < 0 for num in sum_accum]):
    print("Impossible")
else:
    for idx, num in enumerate(sum_accum):
        if num < 0:
            print(idx)
            break