





def 				lowerCAmelCase_ (							A_ = 2_00):
    UpperCamelCase__:	Any					=     [1, 2, 5, 10, 20, 50, 1_00, 2_00]
    UpperCamelCase__:	List[Any]					=     [0] * (pence + 1)
    UpperCamelCase__:	str					=     1  # base case: 1 way to make 0 pence

    for coin in coins:
        for i in range(A_    ,pence + 1    ,1):
            number_of_ways[i] += number_of_ways[i - coin]
    return number_of_ways[pence]


if __name__ == "__main__":
   assert solution(200) == 7_3682








import unittest

from knapsack import knapsack as k




class        _a    (    unittest.TestCase):

      """simple docstring"""


      def 			UpperCAmelCase_       (		self:			Union[str, Any]					):
          '''simple docstring'''


          UpperCamelCase__:	Tuple					=     0
          UpperCamelCase__:	Optional[int]					=     [0]
          UpperCamelCase__:	Dict					=     [0]
          UpperCamelCase__:	str					=     len(__lowerCamelCase					)
          self.assertEqual(k.knapsack(__lowerCamelCase	,    __lowerCamelCase	,    __lowerCamelCase	,    __lowerCamelCase					)	,    0					)

          UpperCamelCase__:	Tuple					=     [60]
          UpperCamelCase__:	List[Any]					=     [10]
          UpperCamelCase__:	Any					=     len(__lowerCamelCase					)
          self.assertEqual(k.knapsack(__lowerCamelCase	,    __lowerCamelCase	,    __lowerCamelCase	,    __lowerCamelCase					)	,    0					)






      def 			UpperCAmelCase_       (		self:			Any					):
          '''simple docstring'''


          UpperCamelCase__:	List[str]					=     3
          UpperCamelCase__:	Any					=     [1, 2, 3]
          UpperCamelCase__:	Dict					=     [3, 2, 1]
          UpperCamelCase__:	List[str]					=     len(__lowerCamelCase					)
          self.assertEqual(k.knapsack(__lowerCamelCase	,    __lowerCamelCase	,    __lowerCamelCase	,    __lowerCamelCase					)	,    5					)






      def 			UpperCAmelCase_       (		self:			List[Any]					):
          '''simple docstring'''


          UpperCamelCase__:	List[str]					=     50
          UpperCamelCase__:	Optional[Any]					=     [60, 100, 120]
          UpperCamelCase__:	Optional[Any]					=     [10, 20, 30]
          UpperCamelCase__:	Any					=     len(__lowerCamelCase					)
          self.assertEqual(k.knapsack(__lowerCamelCase	,    __lowerCamelCase	,    __lowerCamelCase	,    __lowerCamelCase					)	,    220					)


if __name__ == "__main__":
   unittest.main()

