55B - Smallest number - CodeForces Solution

#include <bits/stdc++.h>
using namespace std;
#define ll long long

ll a, b, c, d;
char t[10];

ll ans = 1e18;
void root(ll a,ll b) {
    ll x = (t[4] == '+') ? (a + b) : (a * b);
    if (ans > x) {
        ans = x;
    }
}
void branch(ll a,ll b,ll c) {
    if (t[3] == '+') {
        root(a + b, c);
        root(a + c, b);
        root(b + c, a);
    } else {
        root(a * b, c);
        root(a * c, b);
        root(b * c, a);
    }
}
void mainbranch(ll a,ll b,ll c,ll d) {
    if (t[2] == '+') {
        branch(a + b, c, d);
        branch(a + c, b, d);
        branch(a + d, b, c);
        branch(b + c, a, d);
        branch(b + d, a, c);
        branch(c + d, a, b);
    } else {
        branch(a * b, c, d);
        branch(a * c, b, d);
        branch(a * d, b, c);
        branch(b * c, a, d);
        branch(b * d, a, c);
        branch(c * d, a, b);
    }
}

int main() {
    cin >> a >> b >> c >> d;
    for(int i = 2; i <= 4; i++)
        cin >> t[i];
    mainbranch(a, b, c, d);
    cout << ans << endl;
}