# problame du sac a dos avec objets fractionnables
# p : liste des valeurs des objets
# q : liste des quantitas disponibles
# K : volume maximum


p = [43, 40, 37, 33, 28, 25, 20, 17, 14, 13]
q = [7, 6, 12, 11, 2, 23, 1, 4, 24, 43]
K = 55

def voleur(p, q, K):
    volume = K
    valeur = 0
    i=0
    while volume>0 and i<len(p):
        if volume>q[i]:
            volume -= q[i]
            valeur += q[i]*p[i]
            print(q[i],"x",p[i])
        else :
            valeur += volume*p[i]
            print(volume,"x",p[i])
            volume = 0
        i += 1
    print("butin :",valeur)

voleur(p, q, K)