Envío 3508
Problema 0xf2 - Partir un arreglo grande en 2
- Autor: jocarmp08
- Fecha: 2021-03-17 01:57:04 UTC (Hace alrededor de 3 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.018 s | 3 KBi |
| #2 |
Correcto
|
0.03 s | 3 KBi |
| #3 |
Correcto
|
0.028 s | 3 KBi |
| #4 |
Correcto
|
0.027 s | 3 KBi |
| #5 |
Correcto
|
0.027 s | 3 KBi |
| #6 |
Correcto
|
0.05 s | 8 KBi |
| #7 |
Correcto
|
0.027 s | 3 KBi |
| #8 |
Correcto
|
0.027 s | 3 KBi |
| #9 |
Correcto
|
0.019 s | 3 KBi |
| #10 |
Correcto
|
0.029 s | 3 KBi |
| #11 |
Correcto
|
0.023 s | 3 KBi |
| #12 |
Correcto
|
0.032 s | 3 KBi |
| #13 |
Correcto
|
0.025 s | 3 KBi |
| #14 |
Correcto
|
0.209 s | 32 KBi |
| #15 |
Correcto
|
0.257 s | 12 KBi |
| #16 |
Correcto
|
0.262 s | 29 KBi |
| #17 |
Correcto
|
0.268 s | 30 KBi |
| #18 |
Correcto
|
0.192 s | 29 KBi |
| #19 |
Correcto
|
0.195 s | 29 KBi |
| #20 |
Correcto
|
0.332 s | 59 KBi |
Puntos totales: 100 / 100
Código
def partir_arreglo_en_dos(a, n):
right = sum(a)
left = 0
for i in range(n):
left += a[i]
if left > 0 and right < left:
return i + 1
return "Impossible"
n = int(input())
a = [int(x) for x in input().split()]
print(partir_arreglo_en_dos(a, n))