[#14888] 연산자 끼워넣기

#include <iostream>
#include <vector>
#include <limits.h>
 
#define OPERNUM 4
using namespace std;
 
vector<int> numbers;
vector<int> oper(OPERNUM, 0);
 
int minVal = INT_MAX;
int maxVal = INT_MIN;
 
int cal(int a, int b, int op) {
    if (op == 0) {
        return a + b;
    }
    if (op == 1) {
        return a - b;
    }
    if (op == 2) {
        return a * b;
    }
    if (op == 3) {
        return a / b;
    }
}
 
void recursive(int cnt, int middleResult, const int n) {
    //cnt개 숫자 연산했고 현재 값은 middleResult이다
    if (cnt == n - 1) {
        if (minVal > middleResult)
            minVal = middleResult;
        
        if (maxVal < middleResult)
            maxVal = middleResult;
    }
 
    for (int i = 0; i < OPERNUM; i++) {
        if (oper[i] != 0) {
            //연산할 수 있으면
            int temp = middleResult; //재귀 끝나고 다시 돌려주기 위해서
 
            --oper[i];
 
            if (cnt == 0) 
                middleResult = cal(numbers[cnt], numbers[cnt + 1], i);  //처음이면 앞 숫자 두개 연산한 값이 middleResult
            else 
                middleResult = cal(middleResult, numbers[cnt + 1], i); //처음이 아니면 middleResult와 뒷 숫자 연산한 값이 middleResult
            
            recursive(cnt + 1, middleResult, n);
 
            //되돌려주기
            ++oper[i];
            middleResult = temp;
        }
    }
}
 
int main() {
    int n;
    cin >> n;
    numbers = vector<int>(n);
    for (int i = 0; i <n ; i++) {
        cin >> numbers[i];  //숫자 입력받기
    }
 
    for (int i = 0; i < OPERNUM; i++) {
        cin >> oper[i];  //연산자 갯수 입력받기
    }
 
    recursive(0, 0, n);
 
    cout << maxVal << "\n";
    cout << minVal;
 
}