




"""simple docstring"""




from ..utils import DummyObject, requires_backends






class 					__magic_name__							( metaclass=UpperCAmelCase__       ):






				'''simple docstring'''
				__UpperCamelCase    						=		["note_seq"]





				def __init__( self	,				*_a	,				**_a				):





							"""simple docstring"""
							requires_backends(self	,				["""note_seq"""]				)





				@classmethod
				def      _lowerCAmelCase       ( cls	,				*_a	,				**_a				):





							"""simple docstring"""
							requires_backends(cls	,				["""note_seq"""]				)





				@classmethod
				def      _lowerCAmelCase       ( cls	,				*_a	,				**_a				):





							"""simple docstring"""
							requires_backends(cls	,				["""note_seq"""]				)









"""simple docstring"""




from collections.abc import Sequence



def 					a__				(       snake_case__ ,				snake_case__ = False       )		->      float:
			if not arr:
						return 0

			lowerCamelCase       =      0 if allow_empty_subarrays else float("""-inf"""       )
			lowerCamelCase       =      0.0
			for num in arr:
						lowerCamelCase       =      max(0 if allow_empty_subarrays else num ,				curr_sum + num       )
						lowerCamelCase       =      max(snake_case__ ,				snake_case__       )

			return max_sum


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

					testmod()

					lowerCAmelCase							:    Optional[int]  							=							[-2, 1, -3, 4, -1, 2, 1, -5, 4]
					print(F"""{max_subarray_sum(nums) = }""")



