e-olymp
Задачи

Выражение

Выражение

Дано n (2n24) целых чисел x1, x2, ..., xn (0xi50 000 000). Расставить между ними знаки "+" и "-" так, чтобы значение получившегося выражения было равно заданному целому s (-1 000 000 000s1 000 000 000).

Входные данные

Первая строка содержит числа n и s. Следующая строка содержит n чисел, разделенные пробелом.

Выходные данные

Если получить требуемый результат невозможно, то вывести "No solution". Иначе вывести требуемое равенство. Если решение не единственное, то вывести любое.

Лимит времени 1 секунды
Лимит использования памяти 64 MiB
Входные данные #1
3 10
15 25 30
Выходные данные #1
15+25-30=10