#include using namespace std; #define N 50 int n; int ans; int v[N]; char op[N-1]; int na[N][100000]; int dfs(char o, int l, int t) { int tn = o == '+' ? (t + v[l + 1]) : (t * v[l + 1]); op[l] = o; if ( na[l][tn] == -1 || tn > ans ) { return -1; } if ( l == n - 2 ) { return tn == ans ? 1 : -1; } int x = dfs('+', l + 1, tn); if ( x != 1 ) { x = dfs('*', l + 1, tn); } // 経路を記憶し、辿りつけないとわかっている時はスキップするようにしないとタイムアウトする na[l][tn] = x; return x; } int main() { cin >> n; cin >> ans; for ( int i = 0; i < n; i++ ) { cin >> v[i]; } dfs('+', 0, v[0]) <= 0 && dfs('*', 0, v[0]); for ( int i = 0; i < n - 1; i++ ) { cout << op[i]; } return 0; }