Los guerreros de Cadmo
- O(n²) · Muy difícil
- Plan completo
- Python
- JavaScript
- listas
- ciclos
- comparaciones
Enunciado
Cadmo sembró en la tierra los dientes del dragón y brotó una fila de guerreros armados que, sin saber quién era el enemigo, pelearon entre sí. El cronista de la ciudad quiere saber cuántos amaneceres duró la pelea. Recibes fuerza: la de cada guerrero, de izquierda a derecha (enteros positivos, con repetidos; puede venir vacía). Cada amanecer, mirando la fila como estaba al empezar el día, cae todo guerrero más débil que el que tiene pegado a su izquierda. Caen todos a la vez y la fila se cierra. El primero nunca cae, y quien empata con el de su izquierda tampoco. Regresa en cuántos amaneceres hubo al menos una caída. Sin guerreros, o si nadie cae, es 0.
Con [4, 7, 3, 5, 2, 6]: el primer día caen el 3 y el 2 y queda [4, 7, 5, 6]; el segundo cae el 5, que ahora tiene al 7 a su izquierda, y queda [4, 7, 6]; el tercero cae el 6 y queda [4, 7]. Al cuarto ya nadie cae: regresas 3.
Ejemplos
El ejemplo
[4, 7, 3, 5, 2, 6] → 3
Caen todos el mismo día
[5, 4, 3, 2, 1] → 1
Los iguales caen uno por día
[7, 3, 3, 3] → 3
Cada uno más fuerte que el anterior
[1, 2, 3, 4] → 0
Todos igual de fuertes
[5, 5, 5] → 0
Un solo guerrero
[9] → 0
Además de estas, el reto tiene pruebas ocultas que se revelan al enviar tu solución.
Empiezas con esto
Python
def dias_de_pelea(fuerza):
passJavaScript
function diasDePelea(fuerza) {
}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.