Envío 4751
Problema 0x94 - Subarreglo de máxima suma
- Autor: Ikerlb
- Fecha: 2021-08-13 05:30:10 UTC (Hace más de 3 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Correcto
|
0.034 s | 3 KBi |
| #2 |
Correcto
|
0.022 s | 3 KBi |
| #3 |
Correcto
|
0.034 s | 3 KBi |
| #4 |
Correcto
|
0.021 s | 3 KBi |
| #5 |
Correcto
|
0.024 s | 3 KBi |
| #6 |
Correcto
|
0.022 s | 3 KBi |
| #7 |
Correcto
|
0.024 s | 3 KBi |
| #8 |
Correcto
|
0.02 s | 3 KBi |
| #9 |
Correcto
|
0.021 s | 3 KBi |
| #10 |
Correcto
|
0.022 s | 3 KBi |
| #11 |
Correcto
|
0.027 s | 3 KBi |
| #12 |
Correcto
|
0.029 s | 3 KBi |
| #13 |
Correcto
|
0.02 s | 3 KBi |
| #14 |
Correcto
|
0.021 s | 3 KBi |
| #15 |
Correcto
|
0.021 s | 3 KBi |
| #16 |
Correcto
|
0.024 s | 3 KBi |
| #17 |
Correcto
|
0.095 s | 12 KBi |
| #18 |
Correcto
|
0.111 s | 12 KBi |
| #19 |
Correcto
|
0.095 s | 12 KBi |
| #20 |
Correcto
|
0.085 s | 12 KBi |
| #21 |
Correcto
|
0.102 s | 12 KBi |
| #22 |
Correcto
|
0.09 s | 11 KBi |
| #23 |
Correcto
|
0.098 s | 11 KBi |
| #24 |
Correcto
|
0.088 s | 11 KBi |
Puntos totales: 100 / 100
Código
import math
def max_subarray_sum(arr):
cur = 0
res = -math.inf
for n in arr:
cur = max(cur + n, n)
res = max(res, cur)
return res
if __name__ == "__main__":
N = int(input())
arr = list(map(int, input().split(" ")))
print(max_subarray_sum(arr))