Cute_QiQi @ 2024-04-27 19:32:09
#include<bits/stdc++.h>
using namespace std;
int n,l,r,ans;
void Dfs(int p,int sign,vector<int>&a){
if(sign>r)return;
if(sign>=l&&sign<=r)ans++;
if(p==n){
if(sign>=l&&sign<=r)ans++;
}
Dfs(p+1,sign+a[p],a);
Dfs(p+1,sign,a);
}
int main(){
cin>>n>>l>>r;
vector<int>a(n);
for(int i=0;i<n;++i)cin>>a[i];
Dfs(0,0,a);
cout<<ans<<'\n';
}
帮帮忙QwQ
by Disjoint_cat @ 2024-04-27 19:50:42
@SixSeven 你递归到边界都不 return 的吗?
by forgotmyhandle @ 2024-04-27 19:50:55
不是 你每次递归传一个引用进去真的不会爆栈吗
by Cute_QiQi @ 2024-04-27 19:53:23
已解决QwQ