█████████ ████ ███░░░░░███ ░░███ ███ ░░░ ██████ ███████ ██████ ██████ ░███ ███░░███ ███░░███ ███░░███ ███░░███ ░███ ░███ ░███░███ ░███ ░███████ ░███ ░███ ░░███ ███░███ ░███░███ ░███ ░███░░░ ░███ ░███ ░░█████████ ░░██████ ░░████████░░██████ ░░██████ ░░░░░░░░░ ░░░░░░ ░░░░░░░░ ░░░░░░ ░░░░░░

Envío 4747

Problema 0x94 - Subarreglo de máxima suma

  • Autor: Ikerlb
  • Fecha: 2021-08-13 05:26:36 UTC (Hace más de 2 años)
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
Puntos totales: 42 / 100

Código

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))