|
Выражение
(Время: 0,5 сек. Память: 16 Мб Сложность: 56%)
Даны N целых чисел X1, X2, …, XN. Требуется расставить между ними знаки «+» и «-» так, чтобы значение получившегося выражения было равно заданному целому S.
Входные данные
Входной файл INPUT.TXT в первой строке содержит числа N и S. В следующей строке располагается N чисел, разделенных пробелом. Ограничения: 2 ≤ N ≤ 24, 0 ≤ Xi ≤ 5*107, -109 ≤ S ≤ 109.
Выходные данные
В выходной файл OUTPUT.TXT выведите «No solution», если такой результат получить невозможно, иначе выведите получившееся равенство. Если решение не единственное, выведите любое.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 10
15 25 30 | 15+25-30=10 |
| 2 | 2 100
10 10 | No solution |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
