|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Автор: Фёдор Меньшиков, ВГПУ.
Сложность Бета
Даны N целых чисел X1, X2, ...,
XN. Расставить между ними знаки "+" и
"-" так, чтобы значение получившегося выражения было
равно заданному целому S.
Ввод
В первой строке находятся числа N и S.
В следующей строке - N чисел через пробел.
Вывод
Если получить требуемый результат невозможно, вывести
"No solution". Если можно, то вывести
равенство. Если решение не единственное, вывести любое.
Числа и знаки нужно выводить через пробел.
Ограничения
2 ≤ N ≤ 24;
0 ≤ Xi ≤ 50 000 000;
-1 000 000 000 ≤ S ≤ 1 000 000 000.
|
Ввод 1
|
Ввод 2
|
3 10
15 25 30
|
2 100
10 10
|
|
Вывод 1
|
Вывод 2
|
15 + 25 - 30 = 10
|
No solution
|
Для отправки решений необходимо выполнить вход.
|