숫자 만들기

	#include<iostream> using namespace std;
	int num[12];
	int op[4]; // +, -, *, /
	int mn, mx;
	int N;
	void solve(int depth, int res);
	int main(int argc, char** argv)
	{
	int test_case;
	int T;
	cin>>T;
	for(test_case = 1; test_case <= T; ++test_case)
	{
	cin >> N;
	for(int i=0; i<4; i++) cin >> op[i];
	for(int i=0; i<N; i++) cin >> num[i];
	mn= 100000000 ;
	mx=-100000000;
	solve(0, num[0]);
	cout << "#" << test_case << " " << mx-mn <<endl;
	}
	return 0;//정상종료시 반드시 0을 리턴해야합니다.
	}
	void solve(int depth, int res){
	if(depth==N-1){
	if(res<mn) mn=res;
	if(res>mx) mx=res;
	return;
	}
	for(int i=0; i<4; i++){
	if(op[i]>0){
	op[i]--;
	int tmp;
	if(i==0) tmp=res+num[depth+1];
	if(i==1) tmp=res-num[depth+1];
	if(i==2) tmp=res*num[depth+1];
	if(i==3) tmp=res/num[depth+1];
	solve(depth+1, tmp);
	op[i]++;
	}
	}
	}