wa求助
查看原帖
wa求助
833679
fengsongyang0428楼主2024/5/12 16:17
#include <bits/stdc++.h>
using namespace std;
int n,l,r,a[50],cnt=0;
void dfs(int i,int ans) {
	if(l<=ans&&ans<=r) {
		cnt++;
	}
	if (ans>r||i==n) {
		return;
}
	for (int j=i+1;j<=n;j++) {
        if(ans+a[j]<r){
        ans+=a[j];
		dfs(j,ans);
		ans-=a[j];
        }
	}
}
int main(){
	cin>>n>>l>>r;
	for(int i=0;i<n;i++)cin>>a[i];
		dfs(0,0);
	cout<<cnt;
	return 0;
}

2024/5/12 16:17
加载中...