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

排序后DFS，注意状态，及时return。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<math.h>
#include<vector>
#include<algorithm>
#include<queue>
#include<set>
#include<map>
int n,l,r,x,ans;
int a[20],vis[20];
void dfs(int mi,int ma,int sum,int mark)
{
    if(sum>r) return ;

    if(sum>=l&&sum<=r&&ma-mi>=x){
        ans++;
    }
    for(int i=mark;i<=n;i++){
        dfs(mi,a[i],sum+a[i],i+1);
    }

}
using namespace std;
int main()
{
    ans=0;
    vis[20]={0};
    scanf("%d%d%d%d",&n,&l,&r,&x);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    sort(a+1,a+n+1);

    for(int i=1;i<=n-1;i++){
        for(int j=i+1;j<=n;j++)
        dfs(a[i],a[j],a[i]+a[j],j+1);
    }
    printf("%d\n",ans);
    return 0;
}