Envío 4742
Problema 0xf2 - Partir un arreglo grande en 2
- Autor: Ikerlb
- Fecha: 2021-08-13 04:59:53 UTC (Hace más de 2 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.021 s | 3 KBi |
| #2 |
Correcto
|
0.019 s | 3 KBi |
| #3 |
Correcto
|
0.022 s | 3 KBi |
| #4 |
Correcto
|
0.022 s | 3 KBi |
| #5 |
Correcto
|
0.021 s | 3 KBi |
| #6 |
Correcto
|
0.022 s | 3 KBi |
| #7 |
Correcto
|
0.022 s | 3 KBi |
| #8 |
Correcto
|
0.021 s | 3 KBi |
| #9 |
Correcto
|
0.02 s | 3 KBi |
| #10 |
Correcto
|
0.023 s | 3 KBi |
| #11 |
Correcto
|
0.019 s | 3 KBi |
| #12 |
Correcto
|
0.023 s | 3 KBi |
| #13 |
Correcto
|
0.021 s | 3 KBi |
| #14 |
Correcto
|
0.169 s | 32 KBi |
| #15 |
Correcto
|
0.183 s | 12 KBi |
| #16 |
Correcto
|
0.252 s | 29 KBi |
| #17 |
Correcto
|
0.2 s | 29 KBi |
| #18 |
Correcto
|
0.181 s | 30 KBi |
| #19 |
Correcto
|
0.175 s | 29 KBi |
| #20 |
Correcto
|
0.224 s | 57 KBi |
Puntos totales: 100 / 100
Código
def _split(arr):
s = sum(arr)
sofar = 0
for i, n in enumerate(arr):
if sofar > 0 and s - sofar < 0:
return i
sofar += n
return "Impossible"
if __name__ == "__main__":
N = int(input())
arr = list(map(int, input().split(" ")))
print(_split(arr))