Как написать алгоритм ищущий из элементов массива сумму равную числу?

Question

[Abn30]

Помогите написать алгоритм ,который ищет из элементов массива сумму,которая будет равна определенному числу количество элементов в массиве(0< но >=100)
например :
Дан массив из 6 элементов и дано число 12
Элементы массива: 1 2 5 6 6 3 .
Здесь 6 + 6 = 12, 1+5+6=12,1+2+3+6=12, достаточно чтобы вывелась одна из сум (например: 6 6)

Comments

[xmoonlight]

6 и 6 - это два элемента из массива.
Условие - какое?
Нужно вывести определённое количество элементов на заданную сумму? (2 - для 6-к, из примера)

Answer 1

[dmshar]

Задача: Как из ограниченного количества чисел найти те, из которых можно составить вводимое число?

Comments

[Abn30]

Да, примерно, из определённого количества чисел,найти ту сумму чисел,которая будет равна вводимому числу

[dmshar]

Вы задачу-то сформируйте. Из скольких слагаемых вам надо сумму найти? Кстати, в вашем примере 12 дают и 1+5+6, и 1+2+3+6 .

[Abn30]

dmshar, спасибо,сформулировал свой вопрос,но повторю,что можно вывести из любых слагаемых нужную сумму, равную заданному числу

Answer 2

[hint000]

Отсортировать массив по убыванию, потом рекурсивный перебор до совпадения суммы.
Можно и без сортировки, но боюсь, что на больших размерах массива без сортировки скорость алгоритма катастрофически упадёт (условие выхода из рекурсии будет "более слабым" без сортировки).

Answer 3

[darst]

Сортируешь массив по возрастанию. Берешь 0 элемент и крайний правый. Складываешь их, если сумма больше нужного числа, то правый элемент уменьшает на один, если меньше, то левый увеличивает на один и так пока не найдешь нужное или не встретятся.