Envío 678
Problema 0xf2 - Partir un arreglo grande en 2
- Autor: Andres Ariza
- Fecha: 2020-09-13 23:57:33 UTC (Hace más de 4 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.038 s | 3 KBi |
| #2 |
Correcto
|
0.029 s | 3 KBi |
| #3 |
Correcto
|
0.028 s | 3 KBi |
| #4 |
Correcto
|
0.022 s | 4 KBi |
| #5 |
Correcto
|
0.032 s | 4 KBi |
| #6 |
Correcto
|
0.033 s | 3 KBi |
| #7 |
Correcto
|
0.025 s | 3 KBi |
| #8 |
Correcto
|
0.028 s | 3 KBi |
| #9 |
Correcto
|
0.036 s | 3 KBi |
| #10 |
Correcto
|
0.037 s | 3 KBi |
| #11 |
Correcto
|
0.031 s | 4 KBi |
| #12 |
Correcto
|
0.025 s | 3 KBi |
| #13 |
Correcto
|
0.03 s | 3 KBi |
| #14 |
Tiempo límite excedido
|
0.587 s | 26 KBi |
| #15 |
Tiempo límite excedido
|
1.047 s | 10 KBi |
| #16 |
Tiempo límite excedido
|
0.66 s | 26 KBi |
| #17 |
Tiempo límite excedido
|
0.516 s | 25 KBi |
| #18 |
Tiempo límite excedido
|
0.935 s | 26 KBi |
| #19 |
Tiempo límite excedido
|
0.459 s | 26 KBi |
| #20 |
Tiempo límite excedido
|
0.54 s | 42 KBi |
Puntos totales: 65 / 100
Código
N = int(input())
A = [eval(num) for num in input().split()]
sum_left = 0
sum_right = sum(A)
for p in range(N):
if sum_left > 0 and sum_right < 0:
print(p)
break
sum_left += A[p]
sum_right -= A[p]
else:
print("Impossible")