а я бы исключил суммирование, а проверял бы разность.

miver, здесь надо иметь ввиду, что алгоритм оптимизации в любой задаче должен быть сначала доказан математически - он приводит к самому лучшему решению, о чём и упомянул nesco а без такого доказательства, как бы мы не прыгали, всегда будет червь сомнения (и обязательно найдётся кто-либо и скажет об этом )

Леонид, когда-то писал программу для кассира: Для выдачи зарплаты, сколько нужно по номиналам мелочи. 3000 человек.
Сколько нужно мелочи - копейки просуммировал и всё,
А вот сколько получить 1,2,3,5,10,15 и 20-и копеечных монет - не просто.

Когда рассматривал условие задачи, она мне показалась вариацией задачи "о рюкзаке" в который надо набить 50+ процентов акций. По существующим алгоритмам можно получить достаточно быстрое, но не обязательно идеальное решение, зато избегаем полного перебора. На элементах HiAsm кодить поленился.