Envío 1474

Problema 0xf2 - Partir un arreglo grande en 2

Autor: Serivt
Fecha: 2020-10-28 01:50:35 UTC (Hace alrededor de 4 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.028 s	3 KBi
#2	Correcto	0.02 s	3 KBi
#3	Correcto	0.021 s	3 KBi
#4	Correcto	0.025 s	3 KBi
#5	Correcto	0.022 s	3 KBi
#6	Correcto	0.024 s	3 KBi
#7	Correcto	0.02 s	3 KBi
#8	Correcto	0.02 s	3 KBi
#9	Correcto	0.029 s	3 KBi
#10	Correcto	0.027 s	3 KBi
#11	Correcto	0.027 s	3 KBi
#12	Correcto	0.02 s	3 KBi
#13	Correcto	0.02 s	3 KBi
#14	Correcto	0.214 s	32 KBi
#15	Correcto	0.337 s	27 KBi
#16	Correcto	0.366 s	29 KBi
#17	Correcto	0.415 s	29 KBi
#18	Correcto	0.139 s	29 KBi
#19	Correcto	0.194 s	29 KBi
#20	Correcto	0.287 s	58 KBi

Puntos totales: 100 / 100

Código

import itertools

n = int(input())
arr = list(map(int, input().split(" ")))
acum = list(itertools.accumulate(arr))
total = acum[n - 1]
middle = None

for i in range(0, n):
    right = acum[i] if i != 0 else 0
    if acum[i] > 0 and total - acum[i] < 0:
        middle = i + 1
        break
print(middle or "Impossible")