


'''simple docstring'''





import unittest

from knapsack import knapsack as k
class 						a__					(					unittest.TestCase   ):





			'''simple docstring'''

			def 					lowerCAmelCase     (  self							:			Optional[Any]	)      ->		Optional[Any]:
						__A=	0
						__A=	[0]
						__A=	[0]
						__A=	len(lowerCAmelCase_	)
						self.assertEqual(k.knapsack(lowerCAmelCase_			,    lowerCAmelCase_			,    lowerCAmelCase_			,    lowerCAmelCase_	)			,    0	)

						__A=	[60]
						__A=	[10]
						__A=	len(lowerCAmelCase_	)
						self.assertEqual(k.knapsack(lowerCAmelCase_			,    lowerCAmelCase_			,    lowerCAmelCase_			,    lowerCAmelCase_	)			,    0	)
			def 					lowerCAmelCase     (  self							:			str	)      ->		List[Any]:
						__A=	3
						__A=	[1, 2, 3]
						__A=	[3, 2, 1]
						__A=	len(lowerCAmelCase_	)
						self.assertEqual(k.knapsack(lowerCAmelCase_			,    lowerCAmelCase_			,    lowerCAmelCase_			,    lowerCAmelCase_	)			,    5	)

			def 					lowerCAmelCase     (  self							:			List[Any]	)      ->		List[Any]:
						__A=	50
						__A=	[60, 100, 120]
						__A=	[10, 20, 30]
						__A=	len(lowerCAmelCase_	)
						self.assertEqual(k.knapsack(lowerCAmelCase_			,    lowerCAmelCase_			,    lowerCAmelCase_			,    lowerCAmelCase_	)			,    220	)


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







'''simple docstring'''





# this script reports modified .py files under the desired list of top-level sub-dirs passed as a list of arguments, e.g.:
#   python ./utils/get_modified_files.py utils src tests examples
#
# it uses git to find the forking point and which files were modified - i.e. files not under git won't be considered
# since the output of this script is fed into Makefile commands it doesn't print a newline after the results

import re
import subprocess
import sys


UpperCAmelCase__  			=				subprocess.check_output('''git merge-base main HEAD'''.split()).decode('''utf-8''')
UpperCAmelCase__  			=				subprocess.check_output(F"""git diff --name-only {fork_point_sha}""".split()).decode('''utf-8''').split()

UpperCAmelCase__  			=				'''|'''.join(sys.argv[1:])
UpperCAmelCase__  			=				re.compile(rF"""^({joined_dirs}).*?\.py$""")

UpperCAmelCase__  			=				[x for x in modified_files if regex.match(x)]
print(''' '''.join(relevant_modified_files), end='''''')



