Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Автор: Фёдор Меньшиков, ВГПУ.
Difficulty Beta
Даны 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
|
Для отправки решений необходимо выполнить вход.
|