





from collections.abc import Sequence






def lowerCamelCase__    (							snake_case_	:  Union[str, Any]       ,      snake_case_	:  Optional[Any] = False       )      ->				Dict:
   if not arr:
      return 0

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

   return max_sum


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

    testmod()

    snake_case_				=			[-2, 1, -3, 4, -1, 2, 1, -5, 4]
    print(F'{max_subarray_sum(nums) = }')




from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_flax_available,
    is_tf_available,
    is_tokenizers_available,
    is_torch_available,
)


lowerCAmelCase_       	=	{'''configuration_opt''': ['''OPT_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''OPTConfig''']}

try:
					if not is_torch_available():
										raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
					pass
else:
					lowerCAmelCase_       	=	[
					    '''OPT_PRETRAINED_MODEL_ARCHIVE_LIST''',
					    '''OPTForCausalLM''',
					    '''OPTModel''',
					    '''OPTPreTrainedModel''',
					    '''OPTForSequenceClassification''',
					    '''OPTForQuestionAnswering''',
					]

try:
					if not is_tf_available():
										raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
					pass
else:
					lowerCAmelCase_       	=	['''TFOPTForCausalLM''', '''TFOPTModel''', '''TFOPTPreTrainedModel''']

try:
					if not is_flax_available():
										raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
					pass
else:
					lowerCAmelCase_       	=	[
					    '''FlaxOPTForCausalLM''',
					    '''FlaxOPTModel''',
					    '''FlaxOPTPreTrainedModel''',
					]


if TYPE_CHECKING:
					from .configuration_opt import OPT_PRETRAINED_CONFIG_ARCHIVE_MAP, OPTConfig

					try:
										if not is_torch_available():
															raise OptionalDependencyNotAvailable()
					except OptionalDependencyNotAvailable:
										pass
					else:
										from .modeling_opt import (
										    OPT_PRETRAINED_MODEL_ARCHIVE_LIST,
										    OPTForCausalLM,
										    OPTForQuestionAnswering,
										    OPTForSequenceClassification,
										    OPTModel,
										    OPTPreTrainedModel,
										)

					try:
										if not is_tf_available():
															raise OptionalDependencyNotAvailable()
					except OptionalDependencyNotAvailable:
										pass
					else:
										from .modeling_tf_opt import TFOPTForCausalLM, TFOPTModel, TFOPTPreTrainedModel

					try:
										if not is_flax_available():
															raise OptionalDependencyNotAvailable()
					except OptionalDependencyNotAvailable:
										pass
					else:
										from .modeling_flax_opt import FlaxOPTForCausalLM, FlaxOPTModel, FlaxOPTPreTrainedModel

else:
					import sys

					lowerCAmelCase_       	=	_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)