





"""simple docstring"""




from __future__ import annotations






def    _SCREAMING_SNAKE_CASE	(			_lowercase		:					list[int]      ):






	'''simple docstring'''






	a   :	Union[str, Any]			=       len(_lowercase      ) // 2

	# choose the middle 3 elements
	a   :	int			=       lst[m - 1 : m + 2]

	# if middle element is peak
	if three[1] > three[0] and three[1] > three[2]:
		return three[1]

	# if increasing, recurse on right
	elif three[0] < three[2]:
		if len(lst[:m]      ) == 2:
			m -= 1
		return peak(lst[m:]      )

	# decreasing
	else:
		if len(lst[:m]      ) == 2:
			m += 1
		return peak(lst[:m]      )


if __name__ == "__main__":
		import doctest

		doctest.testmod()









"""simple docstring"""




def    _SCREAMING_SNAKE_CASE	(			_lowercase		:					int = 200      )				->int:






	'''simple docstring'''






	a   :	Dict			=       [1, 2, 5, 10, 20, 50, 100, 200]
	a   :	Optional[Any]			=       [0] * (pence + 1)
	a   :	List[Any]			=       1  # base case: 1 way to make 0 pence

	for coin in coins:
		for i in range(_lowercase					, pence + 1					, 1      ):
			number_of_ways[i] += number_of_ways[i - coin]
	return number_of_ways[pence]


if __name__ == "__main__":
		assert solution(200) == 73682


