Guest User

Untitled

a guest
Nov 23rd, 2011
27
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.85 KB | None | 0 0
  1. # answer is 43!
  2. nuggets = []
  3. # available sizes ordered from lowest to highest
  4. size = [6,9,20]
  5. # we know that 50 sets of McNuggets is possible
  6. maximumSets = 50
  7. # we will have to test at least maximum sets divided by lowest size
  8. checkUpTo = maximumSets / size[0]
  9. for i in range(0, checkUpTo):
  10.   for j in range(0, checkUpTo):
  11.     for k in range(0, checkUpTo):
  12.       nuggets.append(i*size[0]+j*size[1]+k*size[2])
  13. # we remove duplicates
  14. if nuggets:
  15.     nuggets.sort()
  16.     last = nuggets[-1]
  17.     for i in range(len(nuggets)-2, -1, -1):
  18.         if last == nuggets[i]:
  19.             del nuggets[i]
  20.         else:
  21.             last = nuggets[i]
  22.  
  23. n =  nuggets[0]
  24. count = 1
  25. for i in range(1,len(nuggets)-1):
  26.   if n + 1 == nuggets[i]:
  27.     count += 1
  28.   else:
  29.     count = 1
  30.   n = nuggets[i]
  31.   if count == 6:
  32.     print n-6
  33.     break
  34.   n = nuggets[i]
  35.  
  36.  
Advertisement
Add Comment
Please, Sign In to add comment