Caso # | Resultado | Tiempo | Memoria |
---|---|---|---|
#1 |
Correcto
|
0.034 s | 7 KBi |
#2 |
Correcto
|
0.033 s | 3 KBi |
#3 |
Correcto
|
0.033 s | 5 KBi |
#4 |
Correcto
|
0.033 s | 3 KBi |
#5 |
Correcto
|
0.042 s | 3 KBi |
#6 |
Correcto
|
0.034 s | 3 KBi |
#7 |
Correcto
|
0.035 s | 4 KBi |
#8 |
Correcto
|
0.03 s | 3 KBi |
#9 |
Correcto
|
0.034 s | 4 KBi |
#10 |
Correcto
|
0.027 s | 3 KBi |
#11 |
Correcto
|
0.033 s | 3 KBi |
#12 |
Correcto
|
0.031 s | 3 KBi |
#13 |
Correcto
|
0.038 s | 7 KBi |
#14 |
Tiempo límite excedido
|
0.658 s | 34 KBi |
#15 |
Tiempo límite excedido
|
1.01 s | 12 KBi |
#16 |
Tiempo límite excedido
|
1.002 s | 28 KBi |
#17 |
Tiempo límite excedido
|
0.713 s | 28 KBi |
#18 |
Tiempo límite excedido
|
0.474 s | 28 KBi |
#19 |
Tiempo límite excedido
|
1.088 s | 28 KBi |
#20 |
Tiempo límite excedido
|
1.052 s | 58 KBi |
import math n = int(input()) numbers = [int(number) for number in input().split()] assert len(numbers) == n right_side_sum = [0] left_side_sum = [0] for i in range(1, n): previous_left = left_side_sum[i-1] previous_right = right_side_sum[0] left_side_sum.append(previous_left + numbers[i - 1]) right_side_sum.insert(0, previous_right + numbers[n - i]) split_number = -1 for i in range(1, n): if right_side_sum[i - 1] < 0 and left_side_sum[i] > 0: split_number = i break if split_number == -1: print("Impossible") else: print(split_number)