求助
查看原帖
求助
973480
封禁用户楼主2024/8/25 16:25
#include<bits/stdc++.h>
using namespace std;
int n,l,r,a[41],cnt=0;
void dfs(int step,int sum){
    if(sum>=l&&sum<=r){
        cnt++;
        return;
    }
    if(step==n+1) return;
    dfs(step+1,sum);
    dfs(step+1,sum+a[step]);
    sum-=a[step];
    return;
}
int main(){
    cin >> n >> l >> r;
    for(int i=1;i<=n;i++) cin >> a[i];
    dfs(1,0);
    cout << cnt;
    return 0;
}
2024/8/25 16:25
加载中...