50分求助
查看原帖
50分求助
1251100
ChasonWang楼主2024/9/18 18:56

RT

#include<bits/stdc++.h>
using namespace std;
int n,l,r,cnt=0;
int w[25]; 
void dfs(int p,int s){
	if(p>n){
		if(s>=l&&s<=r){
			cnt++;
		}
		return;
	}
	if(s+w[p]<=r)
	    dfs(p+1,s+w[p]);
	dfs(p+1,s);
}
int main(){
	cin>>n>>l>>r;
	for(int i=1;i<=n;i++){
		cin>>w[i];
	}
	dfs(1,0);
	cout<<cnt;
	return 0;
}
2024/9/18 18:56
加载中...