Saltar al contenido

Los guerreros de Cadmo

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

JavaScript

function diasDePelea(fuerza) {
}
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 →