


import unittest

from knapsack import knapsack as k






class    UpperCAmelCase__	( unittest.TestCase		):



    """simple docstring"""






    def _a (      self   )  ->	int:
         __UpperCamelCase   							=0
         __UpperCamelCase   							=[0]
         __UpperCamelCase   							=[0]
         __UpperCamelCase   							=len(lowerCAmelCase__   )
         self.assertEqual(k.knapsack(lowerCAmelCase__ ,       lowerCAmelCase__ ,       lowerCAmelCase__ ,       lowerCAmelCase__   ) ,       0   )

         __UpperCamelCase   							=[60]
         __UpperCamelCase   							=[10]
         __UpperCamelCase   							=len(lowerCAmelCase__   )
         self.assertEqual(k.knapsack(lowerCAmelCase__ ,       lowerCAmelCase__ ,       lowerCAmelCase__ ,       lowerCAmelCase__   ) ,       0   )






    def _a (      self   )  ->	List[str]:
         __UpperCamelCase   							=3
         __UpperCamelCase   							=[1, 2, 3]
         __UpperCamelCase   							=[3, 2, 1]
         __UpperCamelCase   							=len(lowerCAmelCase__   )
         self.assertEqual(k.knapsack(lowerCAmelCase__ ,       lowerCAmelCase__ ,       lowerCAmelCase__ ,       lowerCAmelCase__   ) ,       5   )






    def _a (      self   )  ->	Union[str, Any]:
         __UpperCamelCase   							=50
         __UpperCamelCase   							=[60, 100, 120]
         __UpperCamelCase   							=[10, 20, 30]
         __UpperCamelCase   							=len(lowerCAmelCase__   )
         self.assertEqual(k.knapsack(lowerCAmelCase__ ,       lowerCAmelCase__ ,       lowerCAmelCase__ ,       lowerCAmelCase__   ) ,       220   )


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









from ..utils import DummyObject, requires_backends






class    UpperCAmelCase__	( metaclass=A_		):



    """simple docstring"""






    UpperCAmelCase__						:		Any              =  ["speech"]






    def __init__(      self ,       *A_ ,       **A_   )  ->	Any:
         requires_backends(self ,       ['speech']   )






class    UpperCAmelCase__	( metaclass=A_		):



    """simple docstring"""






    UpperCAmelCase__						:		Union[str, Any]              =  ["speech"]






    def __init__(      self ,       *A_ ,       **A_   )  ->	Union[str, Any]:
         requires_backends(self ,       ['speech']   )





