Question 4
There are positive integers written on a whiteboard. Here is a one-player game with these numbers: You start with a score of 0 . You will increase your score by performing the following move exactly times:
- Choose two integers and that are written on the whiteboard.
- Add to your score.
- Erase and from the whiteboard.
Note that after performing the move times, there will be no more integers written on the whiteboard. In general, our goal is to find the maximum final score you can achieve if you optimally perform the moves.
We will refer to this value as the answer.
Based on the above data answer the given subquestions.
What is the general strategy for solving this problem? Select all strategies that are correct.
Pick the two smallest available numbers in every step.
Pair the smallest and largest numbers in every step.
Pair the smallest number with the median element in every step.
Pair the largest number with the median element in every step.
Pick the two largest available numbers in every step.