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

Envío 4740

Problema 0xf2 - Partir un arreglo grande en 2

  • Autor: Ikerlb
  • Fecha: 2021-08-13 04:54:28 UTC (Hace más de 2 años)
Caso # Resultado Tiempo Memoria
#1
Incorrecto
0.027 s 3 KBi
#2
Incorrecto
0.02 s 3 KBi
#3
Incorrecto
0.021 s 3 KBi
#4
Incorrecto
0.028 s 5 KBi
#5
Incorrecto
0.027 s 3 KBi
#6
Incorrecto
0.021 s 3 KBi
#7
Incorrecto
0.02 s 3 KBi
#8
Incorrecto
0.025 s 3 KBi
#9
Incorrecto
0.022 s 3 KBi
#10
Incorrecto
0.026 s 3 KBi
#11
Incorrecto
0.022 s 3 KBi
#12
Incorrecto
0.02 s 3 KBi
#13
Incorrecto
0.02 s 3 KBi
#14
Incorrecto
0.186 s 32 KBi
#15
Incorrecto
0.206 s 12 KBi
#16
Incorrecto
0.247 s 29 KBi
#17
Incorrecto
0.217 s 29 KBi
#18
Incorrecto
0.173 s 29 KBi
#19
Incorrecto
0.197 s 29 KBi
#20
Incorrecto
0.222 s 57 KBi
Puntos totales: 0 / 100

Código

def _split(arr):
    s = sum(arr)
    sofar = 0
    for i, n in enumerate(arr):
        sofar += n
        if sofar > 0 and s - sofar < 0:
            return i 
    return "Impossible!"  

if __name__ == "__main__":
    N = int(input())
    arr = list(map(int, input().split(" ")))
    print(_split(arr))