二进制暴力

CF:550B

题意：输入n,l,r,x,再输入n个数，在这n个数中任意选其中某些数相加和为sum,要求sum>=l&&sum<=r,而且这组数中最大值与最小值之差>=x

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<string>
#include<queue>
#include<math.h>
using namespace std;
#define inff 1000000000
int main()
{
    int c,n,l,r,x,i,maxn,minn,sum,ans;
    int a[16];
    while(cin>>n>>l>>r>>x)
    {
        for(i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        ans=0;
        for(c=1;c<=(1<<n);c++)
        {
            maxn=0;minn=inff;
            sum=0;
            for(i=0;i<n;i++)
            {
                if((c>>i)&1)
                {
                   maxn=max(maxn,a[i+1]);
                   minn=min(minn,a[i+1]);
                   sum+=a[i+1];
                }
            }
            if(maxn-minn>=x&&sum>=l&&sum<=r)
            {
                ans++;
            }
        }
        cout<<ans<<endl;


    }
    return 0;
}