帮帮孩子吧,样例过了,结果暴0,给孩子整无语了
  • 板块B3624 猫粮规划
  • 楼主bdcml
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/6 15:02
  • 上次更新2024/8/6 15:51:53
查看原帖
帮帮孩子吧,样例过了,结果暴0,给孩子整无语了
710870
bdcml楼主2024/8/6 15:02
#include <iostream>
using namespace std;
long long n, l, r, ans;
int w[50];
bool a[50];

void dfs(int step, int sum) {
    if (step > n) {
        if (sum >= l && sum <= r) {
            ans++;
            return ;
        }
    }
    if (sum > r)
        return;

    for (int i = step; i <= n; i++) {
        if (a[i] == 0) {
            a[i] = 1;
            sum += w[i];
            dfs(i + 1, sum);
            a[i] = 0;
            sum -= w[i];
        }
    }
}

int main() {
    cin >> n >> l >> r;
    for (int i = 1; i <= n; i++) {
        cin >> w[i];
    }
    dfs(1, 0);
    cout << ans;
    return 0;
}
2024/8/6 15:02
加载中...