#include typedef long long ll; typedef unsigned long long ull; #define FOR(i,a,b) for(int (i)=(a);i<(b);i++) #define REP(i,n) FOR(i,0,n) #define RANGE(vec) (vec).begin(),(vec).end() using namespace std; class AddOrMul { public: void solve(void) { int N, Total; cin>>N>>Total; vector A(N); REP(i, N) cin>>A[i]; // dp[i][s] = i 番目まで見たときに s の値を作成するのに使った最後演算子 vector> dp(Total+1, vector(N+1, ' ')); dp[A[0]][1] = 's'; // start mark // O(Total*N) <= 50*10^5 = 5*10^6 FOR(i, 1, N) REP(s, Total+1) { if (dp[s][i] == ' ') continue; if (s+A[i] <= Total) dp[s+A[i]][i+1] = '+'; // '+' で表現できるならそれを利用する if (s*A[i] <= Total && (dp[s*A[i]][i+1] == ' ' || dp[s*A[i]][i+1] == 's')) dp[s*A[i]][i+1] = '*'; } string ans; REP(i, N-1) { if (dp[Total][N-i] == '+') { Total -= A[N-i-1]; ans += "+"; } else { Total /= A[N-i-1]; ans += "*"; } } reverse(RANGE(ans)); cout<solve(); delete obj; return 0; } #endif