




"""simple docstring"""






from __future__ import annotations





def 				UpperCAmelCase		(		snake_case      :       List[str]   ,							snake_case      :       Union[str, Any]     ):


					if len(snake_case     ) < k or k < 0:
										raise ValueError('''Invalid Input'''     )
					_lowerCAmelCase:Optional[int]						=	sum(array[:k]     )
					for i in range(len(snake_case     ) - k     ):
										_lowerCAmelCase:Dict						=	current_sum - array[i] + array[i + k]
										_lowerCAmelCase:List[str]						=	max(snake_case   ,							snake_case     )
					return max_sum


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

				testmod()
				UpperCamelCase__    =      [randint(-1_0_0_0, 1_0_0_0) for i in range(1_0_0)]
				UpperCamelCase__    =      randint(0, 1_1_0)
				print(F"The maximum sum of {k} consecutive elements is {max_sum_in_array(array,k)}")













'''simple docstring'''






import os


# All paths are set with the intent you should run this script from the root of the repo with the command
# python utils/check_doctest_list.py
A__							:  Optional[int]    ='''.'''


if __name__ == "__main__":
      A__							:  int    =os.path.join(REPO_PATH, '''utils/documentation_tests.txt''')
      A__							:  Optional[int]    =[]
      A__							:  Tuple    =[]
      with open(doctest_file_path) as fp:
            for line in fp:
                  A__							:  Optional[Any]    =line.strip()
                  A__							:  Union[str, Any]    =os.path.join(REPO_PATH, line)
                  if not (os.path.isfile(path) or os.path.isdir(path)):
                        non_existent_paths.append(line)
                  all_paths.append(path)
      if len(non_existent_paths) > 0:
            A__							:  List[Any]    ='''\n'''.join(non_existent_paths)
            raise ValueError(F"""`utils/documentation_tests.txt` contains non-existent paths:\n{non_existent_paths}""")
      if all_paths != sorted(all_paths):
            raise ValueError('''Files in `utils/documentation_tests.txt` are not in alphabetical order.''')






