Envío 4024
Problema 0xf2 - Partir un arreglo grande en 2
- Autor: vander idme
- Fecha: 2021-04-29 05:07:40 UTC (Hace más de 3 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.019 s | 3 KBi |
| #2 |
Correcto
|
0.026 s | 3 KBi |
| #3 |
Correcto
|
0.02 s | 3 KBi |
| #4 |
Correcto
|
0.021 s | 3 KBi |
| #5 |
Correcto
|
0.017 s | 3 KBi |
| #6 |
Correcto
|
0.019 s | 3 KBi |
| #7 |
Correcto
|
0.023 s | 3 KBi |
| #8 |
Correcto
|
0.021 s | 3 KBi |
| #9 |
Correcto
|
0.02 s | 3 KBi |
| #10 |
Correcto
|
0.016 s | 3 KBi |
| #11 |
Correcto
|
0.027 s | 3 KBi |
| #12 |
Correcto
|
0.031 s | 3 KBi |
| #13 |
Correcto
|
0.022 s | 3 KBi |
| #14 |
Correcto
|
0.507 s | 34 KBi |
| #15 |
Correcto
|
0.321 s | 25 KBi |
| #16 |
Correcto
|
0.398 s | 30 KBi |
| #17 |
Correcto
|
0.459 s | 30 KBi |
| #18 |
Correcto
|
0.362 s | 29 KBi |
| #19 |
Correcto
|
0.404 s | 30 KBi |
| #20 |
Correcto
|
0.424 s | 61 KBi |
Puntos totales: 100 / 100
Código
n = input()
n = int(n)
array_input = input()
array = [int(x) for x in array_input.split()]
middles = []
for i in range(1, n):
array[i] = array[i] + array[i-1]
for i in range(1, n):
if array[i-1] > 0 and (array[n - 1] - array[i - 1]) < 0:
middles.append(i)
if middles:
print(middles[0])
else:
print('Impossible')