Cambiando completamente el algoritmo, por el que pensé en un primer
momento.

No es super rápido, pero entra dentro de la complejidad y es bastante
claro y conciso.

El código parece andar piola

Voy a ir haciendoló de a puchitos para llegar con tiempo y tranqui

Si me queda tiempo, cosa que dudo vuelvo a pensar el de PD, si alguno lo
quiere hacer bienvénido.