Codeforces Round #306 (Div. 2) B. Preparing Olympiad

传送门：http://codeforces.com/problemset/problem/550/B

题意：有n个问题，给出问题的难度值，求问题的组合方式有多少种，要求：

1、最困难题和最简单题的难度值相差不小于x(我用d表示)；

2、选出的所有题的难度值的和在l和r之间；

比赛的时候没想到以前讲的DFS例题，用DFS暴力求N个数中选一些数求和。网上好像有用状压做得，没懂。至少要选两题，所以枚举所有两两组合的情况，再DFS暴力搜索所有组合情况。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;


int ans;
int n,l,r,d;
int a[20];
void dfs(int id,int ed,int sum,int k)
{
//    printf("%d...\n",sum);
    if(!k&&l<=sum&&sum<=r)
        ans++;
    if(id>ed) return;
    dfs(id+1,ed,sum+a[id],0);
    dfs(id+1,ed,sum,1);
}


int main()
{
    while(scanf("%d%d%d%d",&n,&l,&r,&d)!=EOF)
    {
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        ans=0;
        for(int i=0;i<n-1;i++)
        {
            for(int j=i+1;j<n;j++)
            {
                if(a[j]-a[i]>=d)
                {
                    dfs(i+1,j-1,a[i]+a[j],0);
                }
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}