Расставить между ними знаки + и - так, чтобы значение получившегося выражения было равно заданному целому S

[apethegod]

Даны N целых чисел X1, X2, …, XN. Требуется расставить между ними знаки + и - так, чтобы значение получившегося выражения было равно заданному целому S.

Входные данные: вводятся пользователем в стандартный поток ввода, через пробел, в следующем порядке:
N X1 X2 ... XN S

2 <= N <= 24, 0 <= Xi <= 5*107, -109 <= S <= 109

Необходимо распечатать в стандартный поток вывода полученное равенство с расставленными знаками, либо no solution, если не найдено решения.
Если найдено несколько решений, то необходимо вывести любое.

Примеры работы программы:

Ввод \\ Вывод
3 15 25 30 10 \\ 15+25-30=10

2 10 10 100 \\ no solution

3 7 7 7 7 \\ 7-7+7=7

2 10 15 -5 \\ 10-15=-5

[Alex11223]

Тут не решатель задач.

Покажите свои наработки, конкретные вопросы и т.п.
http://www.programmersforum.ru/announcement.php?f=31

Или в раздел Фриланс если вы не хотите ничего делать, а ищете кого-то, кто выполнит ваши задачи за вознаграждение.