Codeforces Round #306 (Div. 2) B，

Codeforces Round #306 (Div. 2) B，
題意

給一個長度為n的數組(n<=15)。
從中選出至少兩個數，要求滿足:
①最大和最小的差不能少於x
②選出的所有數的和在l和r之間

思路

n太小了。sort一下，然後直接枚舉最小和最大值，接著dfs中間剩下的即可，發現一個可行的就cnt++。
注意dfs中使用一個狀態參數來說明是否考慮sum的檢測，從而避免了used數組。

代碼

#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int maxn = 16;int s[maxn];int n;int mi,ma,x;int cnt = 0;void dfs(int st,int t,int sum,int k){    //k=0表示考慮當前的sum    //k=1表示不考慮當前的sum 因為之前已經考慮過它了    if(!k && mi<=sum && sum<=ma) cnt++;    if(st > t) return;    dfs(st+1,t,sum+s[st],0);    dfs(st+1,t,sum,1);}int main(){    scanf("%d",&n);    scanf("%d%d%d",&mi,&ma,&x);    for(int i = 0 ; i < n ; i ++) scanf("%d",&s[i]);    sort(s,s+n);    for(int i = 0 ; i < n-1 ; i ++) {        for(int j = i+1 ; j < n ; j ++) {            if(s[j]-s[i] < x || s[i]+s[j] > ma) continue;            if(j == i+1) {                if(s[i]+s[j] >= mi) {                    //printf("Hello");                    cnt ++;                }                continue;            }            dfs(i+1,j-1,s[i]+s[j],0);        }    }    printf("%d\n",cnt);    return 0;}