Как получить нужное число, который получается в результате сложения чисел из указанного массива?
Пусть у нас есть массив чисел. Задается число и надо представить это число как сумму чисел из этого массива.
Например:
А=[2,3,5,5,7]
Если B=10 то один из способов 2+3+5, а можно еще 5+5
Если В=6, то нет решения
Ограничения:
1. Числа в массиве могут повторяться
2. Одно число из массива нельзя использовать более 1 раза. Т.е. если надо получить 15, то не могу получить так 5+5+5,т.к. пятерок всего два.
Дополнение:
Я знаю, какие числа могут встречаться в массиве. Это: 1, 2, 5, 10, 50, 100, 500, 1000, 5000. Других быть не может.
Другими словами задача звучит так: у меня есть денежные купюры разного номинала, и в магазине надо купить товар без сдачи. Смогу ли я это сделать?
Pflhaiku: Задача выглядит так: люди приходят в магазин, у каждого в кошельке есть купюры. У кого то много, у кого то мало. Есть крупные, так и мелкие купюры. Вам надо купить товар без сдачи. Надо выяснить, можете ли вы это сделать. Если да, то какие купюры использовали.
