dfs(暴力组合）

/*********
Author Smile
1. 组合数在遍历每一种组合的时候必须注意每一层循环
for 对应的 i <= (n) 这个 (n) 的大小
考虑到至少几个数问题
组合的全暴力，要求每一种组合的可能
两层 for 一个 dfs 就够了 
写代码的时候想细点 
https://vjudge.csgrandeur.cn/contest/477341#problem/G
*********/
#include <iostream>
#include <algorithm>

using namespace std;
typedef long long ll;
const int N = 20;
ll n, l, r, x;
ll a[N];
ll ans = 0;

void dfs(ll st, ll en, ll sum, ll mark)
{
	if (sum > r)
		return ;
	if (en - st >= x && sum >= l)
		ans++;
	for (int i = mark; i <= n; ++i)
	{
		dfs(st, a[i], sum + a[i], i + 1);// 这里要特别注意，还有一个 for 呢 
	}
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	cin >> n >> l >> r >> x;
	for (int i = 1; i <= n; ++i)
	{
		cin >> a[i];
	}
	sort(a + 1, a + 1 + n);
	for (int i = 1; i < n; ++i)
	{
		for (int j = i + 1; j <= n; ++j)
		{
			dfs(a[i], a[j], a[i] + a[j], j + 1);
		}
	}
	cout << ans << endl;
	return 0;
}