问题（dfs）

最新推荐文章于 2022-07-12 17:24:08 发布

我要去看得最远的地方

最新推荐文章于 2022-07-12 17:24:08 发布

阅读量200

点赞数

分类专栏： HPU第6次积分赛

本文链接：https://blog.csdn.net/qq_42434171/article/details/82154594

版权

HPU第6次积分赛专栏收录该内容

6 篇文章 0 订阅

订阅专栏

问题

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;
 }