

"""simple docstring"""


import unittest

from knapsack import knapsack as k





class lowerCamelCase__   (				unittest.TestCase    ):



    '''simple docstring'''




    def UpperCamelCase__		( self    )    ->      List[str]:
          A				  =		0
          A				  =		[0]
          A				  =		[0]
          A				  =		len(lowerCamelCase_    )
          self.assertEqual(k.knapsack(lowerCamelCase_ ,lowerCamelCase_ ,lowerCamelCase_ ,lowerCamelCase_    ) ,0    )

          A				  =		[6_0]
          A				  =		[1_0]
          A				  =		len(lowerCamelCase_    )
          self.assertEqual(k.knapsack(lowerCamelCase_ ,lowerCamelCase_ ,lowerCamelCase_ ,lowerCamelCase_    ) ,0    )




    def UpperCamelCase__		( self    )    ->      Optional[int]:
          A				  =		3
          A				  =		[1, 2, 3]
          A				  =		[3, 2, 1]
          A				  =		len(lowerCamelCase_    )
          self.assertEqual(k.knapsack(lowerCamelCase_ ,lowerCamelCase_ ,lowerCamelCase_ ,lowerCamelCase_    ) ,5    )




    def UpperCamelCase__		( self    )    ->      str:
          A				  =		5_0
          A				  =		[6_0, 1_0_0, 1_2_0]
          A				  =		[1_0, 2_0, 3_0]
          A				  =		len(lowerCamelCase_    )
          self.assertEqual(k.knapsack(lowerCamelCase_ ,lowerCamelCase_ ,lowerCamelCase_ ,lowerCamelCase_    ) ,2_2_0    )


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







"""simple docstring"""


from statistics import mean, stdev



def   _A					(	_a	:						list     ,   _a	:						int = 3				):



      """simple docstring"""






      A				  =		min(_a				)
      A				  =		max(_a				)
      # normalize data
      return [round((x - x_min) / (x_max - x_min)     ,   _a				) for x in data]





def   _A					(	_a	:						list     ,   _a	:						int = 3				):



      """simple docstring"""






      A				  =		mean(_a				)
      A				  =		stdev(_a				)
      # standardize data
      return [round((x - mu) / (sigma)     ,   _a				) for x in data]




