Codeforces Round #306 (Div. 2)_B

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
typedef long long ll;
using namespace std;
ll a[20];
int d[20];
int ans;
int n,l,r,x;
void dfs(int t,int k[],ll sum,ll mi,ll ma)
{
if(sum>r)
return;
if(ma-mi>=x&&sum<=r&&sum>=l)
{
ans++;
}
for(int i=t; i<n; i++)
{
if(k[i]==0)
{
k[i]=1;
dfs(i,k,sum+a[i],min(mi,a[i]),max(ma,a[i]));
k[i]=0;
}
}
return;
}
int main()
{
while(cin>>n>>l>>r>>x)
{
ans = 0;
memset(d,0,sizeof(d));
for(int i=0; i<n; i++)
cin>>a[i];
for(int i=0; i<n; i++)
{
d[i]=1;
dfs(i,d,a[i],a[i],a[i]);
d[i]=0;
}
cout<<ans<<endl;
}
return 0;
}