


from collections.abc import Sequence






def 							__lowercase   ( __lowerCAmelCase							:				Sequence[float]					,    __lowerCAmelCase							:				bool = False   ):
							if not arr:
														return 0

							a__             =     0 if allow_empty_subarrays else float('-inf'   )
							a__             =     0.0
							for num in arr:
														a__             =     max(0 if allow_empty_subarrays else num					,    curr_sum + num   )
														a__             =     max(__lowerCAmelCase					,    __lowerCAmelCase   )

							return max_sum


if __name__ == "__main__":
						from doctest import testmod

						testmod()

						snake_case							:       Union[str, Any]     			=      [-2, 1, -3, 4, -1, 2, 1, -5, 4]
						print(f"""{max_subarray_sum(nums) = }""")








import sys

from .dependency_versions_table import deps
from .utils.versions import require_version, require_version_core


# define which module versions we always want to check at run time
# (usually the ones defined in `install_requires` in setup.py)
#
# order specific notes:
# - tqdm must be checked before tokenizers

snake_case							:       List[str]     			=      '''python tqdm regex requests packaging filelock numpy tokenizers'''.split()
if sys.version_info < (3, 7):
						pkgs_to_check_at_runtime.append('''dataclasses''')
if sys.version_info < (3, 8):
						pkgs_to_check_at_runtime.append('''importlib_metadata''')

for pkg in pkgs_to_check_at_runtime:
						if pkg in deps:
												if pkg == "tokenizers":
																		# must be loaded here, or else tqdm check may fail
																		from .utils import is_tokenizers_available

																		if not is_tokenizers_available():
																								continue  # not required, check version only if installed

												require_version_core(deps[pkg])
						else:
												raise ValueError(f"""can't find {pkg} in {deps.keys()}, check dependency_versions_table.py""")






def 							__lowercase   ( __lowerCAmelCase							:				Optional[Any]					,    __lowerCAmelCase							:				Tuple=None   ):
							require_version(deps[pkg]					,    __lowerCAmelCase   )




