#include #include #include #include void solve() { int n, g; std::cin >> n >> g; std::vector xs(n); for (auto& x : xs) std::cin >> x; std::vector ss(n + 1, std::string(g + 1, '#')); ss[n][g] = '*'; for (int i = n - 1; i >= 0; --i) { auto x = xs[i]; for (int t = 0; t <= g; ++t) { { int nt = t + x; if (nt <= g && ss[i + 1][nt] != '#') { ss[i][t] = '+'; continue; } } { int nt = t * x; if (nt <= g && ss[i + 1][nt] != '#') { ss[i][t] = '*'; } } } } assert(ss[0][0] == '+'); std::string ans; int t = xs[0]; for (int i = 1; i < n; ++i) { auto c = ss[i][t]; ans.push_back(c); auto x = xs[i]; if (c == '+') { t += x; } else { assert(c == '*'); t *= x; } } std::cout << ans << "\n"; } int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); solve(); return 0; }