问题（dfs）

问题

Description

Input

Output

Sample Input 1 

2
3 5 6 1
1 2 3
4 40 50 10
10 20 30 25

Sample Output 1

#include <stdio.h>
#include <algorithm>
using namespace std;
#define maxn 25
int a[maxn];
int l,r,x,n,ans=0;
int dfs(int sum,int s,int p,int cnt)
{
	if(cnt>=2&&sum<=r&&sum>=l&&a[s]-a[p]>=x)
	{
		ans++;
	}
	for(int i=s+1;i<n;i++)
	{
		if(sum+a[i]<=r)
		{
			dfs(sum+a[i],i,p,cnt+1);
		}
	}
	
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		ans=0;
		scanf("%d%d%d%d",&n,&l,&r,&x);
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);	
		}
		sort(a,a+n);
		for(int i=0;i<n;i++)
		{
			dfs(a[i],i,i,1);
		}
		printf("%d\n",ans);
	}
	return 0;
 } 

2
2