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

Envío 3085

Problema 0xf2 - Partir un arreglo grande en 2

  • Autor: cahermat
  • Fecha: 2021-02-19 01:08:58 UTC (Hace alrededor de 3 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.026 s 3 KBi
#2
Correcto
0.03 s 3 KBi
#3
Correcto
0.03 s 3 KBi
#4
Correcto
0.029 s 3 KBi
#5
Correcto
0.022 s 3 KBi
#6
Correcto
0.026 s 3 KBi
#7
Correcto
0.025 s 3 KBi
#8
Correcto
0.026 s 3 KBi
#9
Correcto
0.039 s 5 KBi
#10
Correcto
0.023 s 3 KBi
#11
Correcto
0.033 s 3 KBi
#12
Correcto
0.037 s 4 KBi
#13
Correcto
0.027 s 3 KBi
#14
Correcto
0.363 s 34 KBi
#15
Correcto
0.674 s 29 KBi
#16
Correcto
0.608 s 29 KBi
#17
Correcto
0.658 s 30 KBi
#18
Correcto
0.374 s 30 KBi
#19
Correcto
0.533 s 29 KBi
#20
Correcto
0.553 s 61 KBi
Puntos totales: 100 / 100

Código

N = int(input())
linea = input()
    
arreglo= [int(x) for x in linea.split()]

acomulado = []
valor = 0
for i in arreglo:
    valor = valor + i
    acomulado.append(valor)


contador=0
con=False

while con==False and contador<N-1:
    
    izq=acomulado[contador]
    der=acomulado[N-1]-izq
    
    if der<0 and izq>0:
        con=True
    contador = contador +1

if con==True:
    print(contador)
else:
    print('Impossible')