枚举子集 Codeforces306 Div2 B

题目

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

 #include "iostream"
 #include "cstdio"
 using namespace std;
 const int maxn=;
 int a[maxn];
 int n,l,r,x;
 int main()
 {
     while(cin>>n>>l>>r>>x)
     {
         for(int i=;i<n;i++)
             cin>>a[i];
         int cnt=;
         for(int i=;i<(<<n);i++){
             int sum=;
             int maxn=;
             int minn=<<;
             for(int j=;j<n;j++){
                 if(i&(<<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;
     }
 }