Te complicas demasiado:
import random as random
paq = [int(x) for x in input("Lista de pesos separados por espacios: ").split()]
j = 0
while paq:
moto = []
while True and paq:
idx = random.randint(0, len(paq) - 1)
if paq[idx] + sum(moto) <= 50:
moto.append(paq.pop(idx))
else:
j += 1
break
if moto:
print(f"Para la moto {j} se han asignado los paquetes que tienen los siguientes pesos:")
print(moto)
print("Peso total moto:", sum(moto))
En moto
tenemos la lista de los paquetes asignados a la moto actual (moto número j
).
La lista parte vacía y vamos extrayendo elementos de paq
para ver si dan el total buscado. En tal caso, se agregan a la lista moto
.
Si el paquete sobrepasa el límite, entonces se rompe el ciclo y se imprime la moto tal como esta.
Este método no es óptimo; no intenta reducir el número total de motos ni busca exhaustivamente otro paquete para completar la carga.
produce:
Lista de pesos separados por espacios: 10 10 20 12 14 15 23 20 24 45
Para la moto 1 se han asignado los paquetes que tienen los siguientes pesos:
[14, 23]
Peso total moto: 37
Para la moto 2 se han asignado los paquetes que tienen los siguientes pesos:
[45]
Peso total moto: 45
Para la moto 3 se han asignado los paquetes que tienen los siguientes pesos:
[10, 20, 15]
Peso total moto: 45
Para la moto 4 se han asignado los paquetes que tienen los siguientes pesos:
[20, 24]
Peso total moto: 44
Para la moto 5 se han asignado los paquetes que tienen los siguientes pesos:
[10, 12]
Peso total moto: 22
Process finished with exit code 0