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.
Más retos de O(n²)
- La melodía sin notas repetidasPython · JavaScript · textos · ciclos
- La mesa del cartógrafoPython · JavaScript · condicionales · ciclos · listas
- La partida de gatoPython · JavaScript · rejillas · condicionales · ciclos
- La pirámide de copasPython · JavaScript · decimales · ciclos · listas
- La ronda del faroleroPython · JavaScript · comparaciones · ciclos · listas
- La señal que vuelvePython · JavaScript · listas · índices · ciclos