Envío 668
Problema 0xf2 - Partir un arreglo grande en 2
- Autor: Mejibyte
- Fecha: 2020-09-13 22:49:00 UTC (Hace más de 4 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.024 s | 3 KBi |
| #2 |
Correcto
|
0.038 s | 7 KBi |
| #3 |
Correcto
|
0.031 s | 3 KBi |
| #4 |
Correcto
|
0.03 s | 7 KBi |
| #5 |
Correcto
|
0.028 s | 3 KBi |
| #6 |
Correcto
|
0.032 s | 7 KBi |
| #7 |
Correcto
|
0.033 s | 3 KBi |
| #8 |
Correcto
|
0.029 s | 3 KBi |
| #9 |
Correcto
|
0.028 s | 3 KBi |
| #10 |
Correcto
|
0.022 s | 3 KBi |
| #11 |
Correcto
|
0.032 s | 3 KBi |
| #12 |
Correcto
|
0.032 s | 7 KBi |
| #13 |
Correcto
|
0.03 s | 3 KBi |
| #14 |
Tiempo límite excedido
|
0.492 s | 32 KBi |
| #15 |
Tiempo límite excedido
|
0.907 s | 13 KBi |
| #16 |
Tiempo límite excedido
|
0.342 s | 31 KBi |
| #17 |
Tiempo límite excedido
|
0.329 s | 30 KBi |
| #18 |
Correcto
|
0.191 s | 31 KBi |
| #19 |
Tiempo límite excedido
|
0.425 s | 30 KBi |
| #20 |
Tiempo límite excedido
|
0.409 s | 59 KBi |
Puntos totales: 70 / 100
Código
def solve():
n = int(input())
a = [int(x) for x in input().split()]
for p in range(n):
left = sum(a[0:p]) # sumar a[0] a a[p-1]
right = sum(a[p:n]) # sumar a[p] a a[n-1]
if left > 0 and right < 0:
print(p)
return
print("Impossible")
if __name__ == "__main__":
solve()