Codeforces Round #306 (Div. 2)_B

最新推荐文章于 2024-09-21 12:17:42 发布

H1deonbush

最新推荐文章于 2024-09-21 12:17:42 发布

阅读量447

点赞数

分类专栏： CodeForces 文章标签： codeforces dfs

本文链接：https://blog.csdn.net/H1deonbush/article/details/46386017

版权

CodeForces 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

dfs

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