Question

Minimum Possible Maximum Sum
You have an array of 10 integers: [19, 81, 2, 41, 61, 59, 28, 69, 76,
pair, then the maximum sum among the 5 pairs is minized. What is
90
21
169
120​

Answer 1

Answer:120

Explanation:

Answer 2

90 is the minimum possible maximum sum. (Option A)

• To find the minimum possible maximum sum, we first arrange the array of ten integers in ascending order.
• 2,19,28,41,59,61,69,76,81,88.
• The five maximum sum pairs = (2,88) (19,81) (28,76) (41,69) (59,61)
• Note that the sum is 90, 100, 104, 110, and 120.
• Now, we see that the minimum of the maximum sum is 90.
• Thus, Option A is the answer.