Saltar al contenido

El choque de los gólems

Enunciado

En la arena de Kharos, los gólems de piedra no pelean al azar: chocan siempre los dos más pesados que quedan, y así hasta que no hay con quién. Recibes la lista de pesos (enteros mayores que 0; puede venir vacía). Mientras queden dos o más, toma los dos más pesados y hazlos chocar. Si pesan lo mismo, se hacen polvo los dos. Si no, el ligero se hace polvo y el pesado sigue en la arena, pero ahora pesa la diferencia. Si hay varios empatados como los más pesados, chocan dos de ellos.

Regresa el peso del último gólem que queda, como entero, o 0 si no queda ninguno. Con uno solo, regresas su peso; sin gólems, 0.

Con [3, 5, 9]: chocan 9 y 5, y queda uno de 4; quedan [3, 4].

Chocan 4 y 3, y queda uno de 1. Regresas 1.

Ejemplos

  • El ejemplo

    [3, 5, 9] → 1

  • Muchos choques

    [2, 7, 4, 1, 8, 1] → 1

  • Solo dos

    [10, 4] → 6

  • El que queda vuelve a pelear

    [9, 3, 2, 1] → 3

  • Dos iguales se hacen polvo

    [6, 6] → 0

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

Empiezas con esto

Python

def ultimo_golem(pesos):
    pass

JavaScript

function ultimoGolem(pesos) {
}
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 →