Даны N целых чисел X1, X2, ..., XN. Расставить между ними знаки "+" и "-" так, чтобы значение получившегося выражения было равно заданному целому S. В первой строке находятся числа N и S. В следующей строке - N чисел через пробел. 2 <= N <= 24, 0 <= Xi <= 50 000 000, -1 000 000 000 <= S <= 1 000 000 000.
Если получить требуемый результат невозможно, вывести "No solution", если можно, то вывести равенство. Если решение не единственное, вывести любое.
Пример
входные данные:
3 13
7 3 9
выходные данные:
7-3+9=13
Ограничение по времени: 1 сек,
Ограничение по памяти: 64 мегабайта,
Язык программирования: PascalABC.NET.
Если получить требуемый результат невозможно, вывести "No solution", если можно, то вывести равенство. Если решение не единственное, вывести любое.
Пример
входные данные:
3 13
7 3 9
выходные данные:
7-3+9=13
Ограничение по времени: 1 сек,
Ограничение по памяти: 64 мегабайта,
Язык программирования: PascalABC.NET.
More Questions From This User See All