Caso # | Resultado | Tiempo | Memoria |
---|---|---|---|
#1 |
Incorrecto
|
0.02 s | 3 KBi |
#2 |
Incorrecto
|
0.023 s | 3 KBi |
#3 |
Correcto
|
0.023 s | 3 KBi |
#4 |
Incorrecto
|
0.025 s | 3 KBi |
#5 |
Incorrecto
|
0.025 s | 3 KBi |
#6 |
Correcto
|
0.026 s | 3 KBi |
#7 |
Correcto
|
0.02 s | 3 KBi |
#8 |
Incorrecto
|
0.024 s | 3 KBi |
#9 |
Correcto
|
0.022 s | 3 KBi |
#10 |
Correcto
|
0.02 s | 3 KBi |
#11 |
Correcto
|
0.024 s | 3 KBi |
#12 |
Incorrecto
|
0.02 s | 3 KBi |
#13 |
Correcto
|
0.022 s | 3 KBi |
#14 |
Incorrecto
|
0.021 s | 3 KBi |
#15 |
Incorrecto
|
0.025 s | 3 KBi |
#16 |
Incorrecto
|
0.022 s | 3 KBi |
#17 |
Correcto
|
0.099 s | 11 KBi |
#18 |
Incorrecto
|
0.134 s | 11 KBi |
#19 |
Incorrecto
|
0.096 s | 12 KBi |
#20 |
Correcto
|
0.102 s | 12 KBi |
#21 |
Correcto
|
0.097 s | 12 KBi |
#22 |
Incorrecto
|
0.095 s | 11 KBi |
#23 |
Incorrecto
|
0.098 s | 11 KBi |
#24 |
Incorrecto
|
0.093 s | 11 KBi |
def max_subarray_sum(arr): res = cur = 0 for n in arr: cur = max(cur, cur + n, n, 0) res = max(res, cur) return res if __name__ == "__main__": N = int(input()) arr = list(map(int, input().split(" "))) print(max_subarray_sum(arr))