求助
查看原帖
求助
1371222
WRF100927楼主2025/7/2 23:15

样例能过,为什么全wa

#include<bits/stdc++.h>
using namespace std;
int n,l,r,ans=0;
int a[105],w[105];
void dfs(int pos){
    int sum=0;
    for(int i=1;i<=pos;i++){
        sum+=w[i]*a[i];
    }
    if(sum>r)return;
    if(n+1==pos){
        if(sum>=l&&sum<=r){
            ans++;
        }
        return;
    }
    for(int i=0;i<=1;i++){
        a[pos]=i;
        dfs(pos+1);
    }
}
int main(){
    cin>>n>>l>>r;
    for(int i=1;i<=n;i++){
        cin>>w[i];
    }
    dfs(1);
    cout<<ans;
    return 0;
}
2025/7/2 23:15
加载中...