백준/14888/연산자 끼워넣기/C

https://www.acmicpc.net/problem/14888

14888번: 연산자 끼워넣기

---

1) c

#include <stdio.h>
#include <stdlib.h>
#pragma warning(disable:4996)

int n,a,b,c,d;
int res_min = 1000000001;
int res_max = -1000000001;
int arr[12];

void dfs(int op1, int op2, int op3, int op4, int number, int res) {
	if (number == n - 1) {
		if (res > res_max) { res_max = res; }
		if (res < res_min) { res_min = res; }
	}

	if (op1 > 0) { dfs(op1 - 1, op2, op3, op4, number + 1, res + arr[number + 1]); }
	if (op2 > 0) { dfs(op1, op2-1, op3, op4, number + 1, res - arr[number + 1]); }
	if (op3 > 0) { dfs(op1, op2, op3-1, op4, number + 1, res * arr[number + 1]); }
	if (op4 > 0) { dfs(op1, op2, op3, op4-1, number + 1, res / arr[number + 1]); }
}
int main(void) {
	scanf("%d", &n);
	for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); }
	scanf("%d %d %d %d", &a, &b, &c, &d);
	dfs(a, b, c, d, 0, arr[0]);

	printf("%d\n%d", res_max, res_min);
	return 0;
}