RE 3221225477

B3624 猫粮规划

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


|