最小背包问题

#coding = utf-8
import sys
'''
此问题可以用0-1背包进行求解
'''

def Cal_Trans(a):
    r=1
    for i in range(6):
        if i<4:
            r=r+a[i]*a[i]
            if r>36:
                r=r+1
        else:
            r=r+a[i]*a[i]
            if r>36:
                r=r+1
            if a[i]>1:
                r=r+a[i]
    return r

if __name__=='__main__':
    b=1
    i=0
    min=[]
    while(b>0):
        a=[int(i) for i in sys.stdin.readline().split(' ')]

        b=sum(a)
        if(b>0):
            min.append(Cal_Trans(a))
            i=i+1
        else:
            break
    print(min)
    print(type(min))
    for j in range(len(min)):
        print(str(min[j]))