#include #include #include #include #include #include #include #include static int const INF{100000000}; int main(int, char**) { int n; std::cin >> n; int total; std::cin >> total; std::vector as(n); for(int i{}; i < n; ++i) { std::cin >> as[i]; } static long long const nil = 1LL << 60; std::vector> dp(n + 1, std::vector(total + 1, nil)); dp[0][as[0]] = 0; for(int i{1}; i <= n; ++i) { for(int j{}; j <= total; ++j) { if(dp[i - 1][j] == nil) continue; if(j + as[i] <= total) { dp[i][j + as[i]] = std::min(dp[i][j + as[i]], dp[i - 1][j] * 2); } if(j * as[i] <= total) { dp[i][j * as[i]] = std::min(dp[i][j * as[i]], dp[i - 1][j] * 2 + 1); } } } long long ans{dp[n][total] / 2}; if(ans == -1) throw "okasii"; for(int i{}; i < n - 1; ++i) { if(ans % 2) { std::cout << '*'; } else { std::cout << '+'; } ans /= 2; } std::cout << std::endl; return 0; }