



'''simple docstring'''




from __future__ import annotations


def 				lowerCAmelCase_   (	_lowerCamelCase:   list[int]       ,      _lowerCamelCase:   list[int]       ,      _lowerCamelCase:   int					):
		__SCREAMING_SNAKE_CASE       :		List[Any]           =		list(range(len(_lowerCamelCase					)					)					)
		__SCREAMING_SNAKE_CASE       :		Optional[Any]           =		[v / w for v, w in zip(_lowerCamelCase       ,      _lowerCamelCase					)]
		index.sort(key=lambda _lowerCamelCase					: ratio[i]       ,      reverse=_lowerCamelCase					)

		__SCREAMING_SNAKE_CASE       :		float           =		0
		__SCREAMING_SNAKE_CASE       :		list[float]           =		[0] * len(_lowerCamelCase					)
		for i in index:
				if weight[i] <= capacity:
						__SCREAMING_SNAKE_CASE       :		str           =		1
						max_value += value[i]
						capacity -= weight[i]
				else:
						__SCREAMING_SNAKE_CASE       :		int           =		capacity / weight[i]
						max_value += value[i] * capacity / weight[i]
						break

		return max_value, fractions


if __name__ == "__main__":
						import doctest

						doctest.testmod()




'''simple docstring'''




from __future__ import annotations


def 				lowerCAmelCase_   (	_lowerCamelCase:   list[int]					):
		if not nums:
				return 0
		__SCREAMING_SNAKE_CASE       :		Optional[int]           =		nums[0]
		__SCREAMING_SNAKE_CASE       :		Union[str, Any]           =		0
		for num in nums[1:]:
				__SCREAMING_SNAKE_CASE       ,						__SCREAMING_SNAKE_CASE       :		Any           =		(
				    max_excluding + num,
				    max(_lowerCamelCase       ,      _lowerCamelCase					),
				)
		return max(_lowerCamelCase       ,      _lowerCamelCase					)


if __name__ == "__main__":
						import doctest

						doctest.testmod()