Saltar al contenido

La mejor racha de la temporada

Enunciado

"Un partido suelto no dice nada; lo que cuenta es la racha", repite el comentarista de la radio. Tiene la diferencia de goles de cada partido de la temporada, en orden: 2 si su equipo ganó por dos, -1 si perdió por uno, 0 si empató. Quiere el tramo de partidos seguidos que más sumó. Escribe una función que reciba esa lista de enteros (nunca vacía) y regrese, como entero, la mayor suma de un tramo de partidos seguidos. El tramo tiene al menos un partido y puede ir de uno solo a la temporada entera, pero no se vale saltarse partidos de en medio.

Con [2, -3, 4, -1, 2, -5, 3], el mejor tramo es 4, -1, 2: regresas 5. Si todos son negativos, el mejor tramo es el partido menos malo: con [-4, -2, -7] regresas -2, no 0.

Ejemplos

  • El ejemplo

    [2, -3, 4, -1, 2, -5, 3] → 5

  • Pura victoria

    [1, 2, 3] → 6

  • Vale la pena cruzar las derrotas

    [3, -1, -1, 4] → 5

  • Un solo partido

    [7] → 7

Además de estas, el reto tiene pruebas ocultas que se revelan al enviar tu solución.

Empiezas con esto

Python

def mejor_racha(partidos):
    pass

JavaScript

function mejorRacha(partidos) {
}
Resolver este reto

Se abre en el navegador, con el editor y las pruebas. Este reto es del plan completo; los de O(1) y O(log n) son gratis.

Más retos de O(n²)

Ver todos los retos →