Envío 4739
Problema 0xf2 - Partir un arreglo grande en 2
- Autor: Ikerlb
- Fecha: 2021-08-13 04:53:18 UTC (Hace más de 2 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.025 s | 3 KBi |
| #2 |
Correcto
|
0.026 s | 3 KBi |
| #3 |
Correcto
|
0.019 s | 3 KBi |
| #4 |
Incorrecto
|
0.022 s | 3 KBi |
| #5 |
Correcto
|
0.024 s | 3 KBi |
| #6 |
Incorrecto
|
0.026 s | 3 KBi |
| #7 |
Incorrecto
|
0.026 s | 3 KBi |
| #8 |
Incorrecto
|
0.025 s | 3 KBi |
| #9 |
Incorrecto
|
0.021 s | 3 KBi |
| #10 |
Correcto
|
0.02 s | 3 KBi |
| #11 |
Correcto
|
0.026 s | 3 KBi |
| #12 |
Correcto
|
0.02 s | 3 KBi |
| #13 |
Correcto
|
0.025 s | 3 KBi |
| #14 |
Correcto
|
0.181 s | 32 KBi |
| #15 |
Correcto
|
0.22 s | 12 KBi |
| #16 |
Incorrecto
|
0.245 s | 29 KBi |
| #17 |
Correcto
|
0.203 s | 29 KBi |
| #18 |
Correcto
|
0.171 s | 29 KBi |
| #19 |
Correcto
|
0.182 s | 29 KBi |
| #20 |
Correcto
|
0.234 s | 57 KBi |
Puntos totales: 70 / 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))