Задача с рюкзаком

gruz = int(input ('Вага рюкзака: '))
n = int(input ('Кількість назв об"єктів:'))
nazva = []
zina = []
vaga = []
kilkist = []
zina_1 = []
for i in range (n):
    kilkist.append (0)
    b = str(input ('Назва об"єкта: '))
    nazva.append (b)
    b = int(input ('Ціна: '))
    zina.append (b)
    b = int(input ('Вага: '))
    vaga.append (b)
    zina_1.append (zina[i]/vaga[i])
p = n -1
while p>0:
    y = True
    for i in range (p):
        if zina_1[i]<zina[i+1]:
            z = zina_1[i]; zina_1[i] = zina_1[i+1]; zina_1[i+1] = z
            z = zina[i]; zina[i] = zina[i+1]; zina[i+1] = z
            z = nazva[i]; nazva[i] = nazva[i+1]; nazva[i+1] = z
            z = vaga[i]; vaga[i] = vaga[i+1]; vaga[i+1] = z
            y = False
    p = p-1
Masa = 0
Sum = 0
for i in range (n):
    while (Masa>gruz):
        kilkist[i] = kilkist[i]+1
        Masa = Masa+vaga[i]
        Sum = Sum+zina[i]
    if Masa == gruz: break
    Masa = Masa-vaga[i]
    kilkist[i] = kilkist[i]-1
    Sum = Sum-zina[i]
for i in range (n):
    print (nazva[i], ' = ', kilkist[i], ' упаковок ')
print ('Ціна рюкзака = ', Sum)