Я бы решал так:
1. Отсортировал бы массив.
2. Взял бы первое значение (1) и решил бы задачу для массива без него и для 8-1=7.
3. Сдвинул бы указатель вправо, взял бы новое первое значение (2) и решил бы задачу для 8-2=6.
4. И так бы сдвигал указатель вправо до значения Math.floor(8/2) + 1 = 5.
Получается рекурсия и относительно долгое решение. Возможно, есть что-то пошустрее.