El choque de los gólems
- O(n²) · Muy difícil
- Plan completo
- Python
- JavaScript
- listas
- ciclos
- comparaciones
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):
passJavaScript
function ultimoGolem(pesos) {
}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.