Skip to main content
3 de 4
Cambia por método más eficiente, agrega explicación.
Candid Moe
  • 26.5k
  • 10
  • 23
  • 47

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
Candid Moe
  • 26.5k
  • 10
  • 23
  • 47