La mejor racha de la temporada
- O(n²) · Muy difícil
- Plan completo
- Python
- JavaScript
- listas
- ciclos
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):
passJavaScript
function mejorRacha(partidos) {
}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.