#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define REP(i,n) for(ll i=0; i<(n); ++i) #define TEN(x) ((ll)1e##x) #define ALL(v) (v).begin(), (v).end() int main(){ ll n, total; cin >> n >> total; vector a(n); for (auto&i : a) cin >> i; vector> dp(total+1, vector(n, numeric_limits::max())); dp[a[0]][0] = 0; REP(i,n-1) REP(j, total + 1) { auto v = dp[j][i]; if (j + a[i + 1] <= total && dp[j + a[i + 1]][i + 1] > v) dp[j + a[i + 1]][i + 1] = v; v = bitset<64>(v).set(n-2-i).to_ullong(); if (j * a[i + 1] <= total && dp[j * a[i + 1]][i + 1] > v) dp[j * a[i + 1]][i + 1] = v; } auto v = bitset<64>(dp[total][n - 1]); for (ll i = n - 2; i >= 0; --i) cout << (v.test(i) ? "*" : "+"); cout << endl; return 0; }