3194. Minimum Average of Smallest and Largest Elements

Easy

10 Points

Array

Two Pointers

Sorting

You have an array of floating point numbers averages which is initially empty. You are given an array nums of n integers where n is even. You repeat the following procedure n / 2 times: Return the minimum element in averages.

Examples

Example 1

Input: nums = [7,8,3,4,15,13,4,1] Output: 5.5 Explanation:

Example 2

Input: nums = [1,9,8,3,10,5] Output: 5.5 Explanation:

Example 3

Input: nums = [1,2,3,7,8,9] Output: 5.0 Explanation:

Constraints

2 <= n == nums.length <= 50
n is even.
1 <= nums[i] <= 50