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