枚举子集 Codeforces306 Div2 B

题目

分析:用二进制法去枚举子集，同时判断满足条件的子集个数加1

#include "iostream"
#include "cstdio"
using namespace std;
const int maxn=16;
int a[maxn];
int n,l,r,x;
int main()
{
    while(cin>>n>>l>>r>>x)
    {
        for(int i=0;i<n;i++)
            cin>>a[i];
        int cnt=0;
        for(int i=0;i<(1<<n);i++){
            int sum=0;
            int maxn=0;
            int minn=1<<25;
            for(int j=0;j<n;j++){
                if(i&(1<<j)){
                    sum+=a[j];
                    maxn=max(maxn,a[j]);
                    minn=min(minn,a[j]);
                }
            }
            if(sum>=l&&sum<=r&&(maxn-minn)>=x) cnt++;
        }
        cout<<cnt<<endl;
    }
}