import random
C = 200
w=[]
v=[]
for i in range(28):
  w=w+[random.randrange(1,50)]
for j in range(28):
  v=v+[random.randrange(1,50)]
print (w)
print (v)
count=0
def val(i,j):
  global C, w, v, count
  count=count+1
  if (i==0) or (j==0):
    return 0
  elif (w[i]>j):
    return val(i-1,j)
  else:
    dummy1=v[i]+val(i-1,j-w[i])
    dummy2=val(i-1,j)
    if dummy1<dummy2:
      return dummy2
    else:
      return dummy1

print (val(len(w)-1,C))
print ("function was called", count, "times.")