#include #include using namespace std; string plusORtimes(int A[], int l, int total) { string result; if (l == 1) { if (total == A[0]) { result = ""; } else { result = "!"; } } else if (total < 1) { result = "!"; } else { if (total % A[l-1]) { result = plusORtimes(A, l - 1, total - A[l-1]) + "+"; } else { string add = plusORtimes(A, l - 1, total - A[l-1]) + "+"; string times = plusORtimes(A, l - 1, total / A[l-1]) + "*"; int cmp = add.compare(times); if (cmp > 0) { result = add; } else { result = times; } } } //cout << "l: " << l << ", total: " << total << ", return " << result << endl; return result; } int main(void) { int N, Total; cin >> N >> Total; int A[N]; for (int i = 0; i < N; i++) { cin >> A[i]; } cout << plusORtimes(A, N, Total) << endl; return 0; }