






import unittest

from knapsack import knapsack as k


class       __lowercase      (	unittest.TestCase  ):







     '''simple docstring'''




     def 		lowerCAmelCase_     (				self       :			Any				):


         """simple docstring"""



         __A         =	0
         __A         =	[0]
         __A         =	[0]
         __A         =	len(UpperCamelCase_				)
         self.assertEqual(k.knapsack(UpperCamelCase_ ,	UpperCamelCase_ ,	UpperCamelCase_ ,	UpperCamelCase_				) ,	0				)

         __A         =	[60]
         __A         =	[10]
         __A         =	len(UpperCamelCase_				)
         self.assertEqual(k.knapsack(UpperCamelCase_ ,	UpperCamelCase_ ,	UpperCamelCase_ ,	UpperCamelCase_				) ,	0				)




     def 		lowerCAmelCase_     (				self       :			Optional[int]				):


         """simple docstring"""



         __A         =	3
         __A         =	[1, 2, 3]
         __A         =	[3, 2, 1]
         __A         =	len(UpperCamelCase_				)
         self.assertEqual(k.knapsack(UpperCamelCase_ ,	UpperCamelCase_ ,	UpperCamelCase_ ,	UpperCamelCase_				) ,	5				)





     def 		lowerCAmelCase_     (				self       :			Any				):


         """simple docstring"""



         __A         =	50
         __A         =	[60, 100, 120]
         __A         =	[10, 20, 30]
         __A         =	len(UpperCamelCase_				)
         self.assertEqual(k.knapsack(UpperCamelCase_ ,	UpperCamelCase_ ,	UpperCamelCase_ ,	UpperCamelCase_				) ,	220				)


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












from typing import TYPE_CHECKING

from ...utils import _LazyModule


__a      :       Optional[int]				  =   {"tokenization_bertweet": ["BertweetTokenizer"]}


if TYPE_CHECKING:
  from .tokenization_bertweet import BertweetTokenizer

else:
  import sys

  __a      :       int				  =   _LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)




