Edd.Dragon

Кстати, вы в своем алгоритме кол-во перебранных вариантов для проверки не считали? У меня 30 чисел (все от 1 до 10) перебирает без печати в файл и каких-либо других проверок, просто перебор, на старом одноядернике - 8.5 сек. 31 число - как и предполагается - 17 сек.

А у вас 40 за такое же время. Не может же двуядерник быть в 500 - 1000 раз быстрее быть. Может не все перебирается?

Варианты не считал, но у меня задача имеет ограничение, сначала заведомо неправильные варианты отбрасываются, меня интересует не сама сумма, а остаток между суммой и некой константой, плюс "хорошие" суммы, а точнее их компоненты - из рассмотрения убираются, т.е. как только я решил, что 500+300 - это то, что нужно - эти числа убираются, соответственно уже не 40 чисел а 38.