Advertisement
andruhovski

McNuggets

Nov 5th, 2012
215
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.34 KB | None | 0 0
  1. def McNuggets(n):
  2.     """
  3.    n is an int
  4.  
  5.    Returns True if some integer combination of 6, 9 and 20 equals n
  6.    Otherwise returns False.
  7.    """
  8.     for a in range(0,n/6+1):
  9.         for b in range(0,n/9+1):
  10.             for c in range(0,n/20+1):
  11.                 if (a*6+b*9+c*20)==n:
  12.                     return True
  13.     return False
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement