WA求助!!!
查看原帖
WA求助!!!
1056402
hedgehog1211楼主2024/3/13 17:38
#include <bits/stdc++.h>
using namespace std;
int n, l, r;
int w[50];
int ans;

void dfs(int j, int k) {
	if (l <= k && k <= r) {
		ans++;

		return ;
	}
	if (k > r || j == n) {
		return ;
	}

	for (int i = j + 1; i <= n; i++) {
		dfs(i, k + w[i]);
	}
}


int main() {
	cin >> n >> l >> r;
	for (int i = 1; i <= n; i++) {
		cin >> w[i];
	}
	sort(w + 1, w + 1 + n);

	for (int i = 1; i <= n; i++) {
		dfs(i, w[i]);
	}
	cout << ans;
	return 0;
}
2024/3/13 17:38
加载中...