codeforces 550B Preparing Olympiad

문제 푸는 데 아직 멀었어.
DFS + 역추적 사용
코드가 안 나와서 우울해요.
결국 다른 사람의 코드를 보고서야 생각이 났다.
에이
우울하다.
제목 링크는 신입생 훈련에서 본 건지 몰라요(창피해!)

#include
#include
#include
using namespace std;


int n, l, r, x;
int num[15];
int temp[15];
int mr[15];
int result;

void dfs(int index,int req,int sum,int now){
	if (sum > r){
		return;
	}
	if (req == now && sum < l){
		return;
	}
	if (sum >= l && sum <= r && req == now  && (temp[now-1] - temp[0]) >= x){
		result++;
		return;
	}
	
	for (int i = index; i < n; i++){
		if (!mr[i]){
			mr[i] = 1;
			temp[now] = num[i];
			dfs(i + 1,req, sum + num[i], now + 1);
		}
		mr[i] = 0;
	}

	sum = 0;  //        ，  ， index  ，  req            ，     ，               ，   sum   
}

int main(){
	freopen("TestDate.txt", "r", stdin);
	int i;
	while (cin >> n >> l >> r >> x){
		for (i = 0; i < n; i++){
			cin >> num[i];
		}
		result = 0;
		sort(num, num + n);
		for (int k = 2; k <= n; k++){
			memset(temp, 0, sizeof(temp));
			memset(mr, 0, sizeof(mr));
			dfs(0, k, 0, 0);
		}
		cout << result << endl;
	}
	return 0;
}