Найдите минимальное количество элементов, необходимых для того, чтобы их сумма была равна или превышала S

Я знаю, что это можно сделать, отсортировав массив и взяв большие числа, пока не будет выполнено необходимое условие. Это займет как минимум nlog (n) времени сортировки.

Есть ли какие-либо улучшения по сравнению с nlog (n) .

Мы можем считать, что все числа положительны.