问题
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