Envío 671

Problema 0xf2 - Partir un arreglo grande en 2

Autor: Mejibyte
Fecha: 2020-09-13 23:21:36 UTC (Hace más de 3 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.022 s	3 KBi
#2	Correcto	0.029 s	3 KBi
#3	Correcto	0.028 s	3 KBi
#4	Correcto	0.021 s	3 KBi
#5	Correcto	0.022 s	3 KBi
#6	Correcto	0.024 s	3 KBi
#7	Correcto	0.022 s	3 KBi
#8	Correcto	0.024 s	3 KBi
#9	Correcto	0.021 s	3 KBi
#10	Correcto	0.019 s	3 KBi
#11	Correcto	0.022 s	3 KBi
#12	Correcto	0.023 s	3 KBi
#13	Correcto	0.021 s	3 KBi
#14	Correcto	0.188 s	32 KBi
#15	Correcto	0.228 s	13 KBi
#16	Correcto	0.213 s	29 KBi
#17	Correcto	0.241 s	29 KBi
#18	Correcto	0.15 s	29 KBi
#19	Correcto	0.2 s	29 KBi
#20	Correcto	0.261 s	59 KBi

Puntos totales: 100 / 100

Código

def solve():
  n = int(input())
  a = [int(x) for x in input().split()]

  left = 0
  right = sum(a)

  for p in range(n): # O(n)
    if left > 0 and right < 0: # O(1)
      print(p) # O(1)
      return   # O(1)

    left += a[p]
    right -= a[p]

  print("Impossible")

if __name__ == "__main__":
  solve()