求条
查看原帖
求条
1324175
__Function__楼主2024/11/4 13:04
#include <bits/stdc++.h>
#define int long long
using namespace std;
int n, l, r;
int a[41];
int ans;
void dfs(int sum, int x) {
	if(x > n + 1) {
		return;
	} 
	if(sum <= r && sum >= l) {
		ans++;
		if(x == n + 1)
			return;
	}
	dfs(sum + a[x], x + 1);//选 
	dfs(sum, x + 1);//不选
}
signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	cin >> n >> l >> r;
	for (int i = 1; i <= n; i ++) {
		cin >> a[i];
	}
	dfs(0, 1);
	cout << ans;
	return 0;
}

玄关QAQ(调一下暴力)

2024/11/4 13:04
加载中...