样例过了,但是还是不正确,求求大佬帮帮忙
  • 板块B3624 猫粮规划
  • 楼主ZASG
  • 当前回复6
  • 已保存回复7
  • 发布时间2024/8/13 20:34
  • 上次更新2024/8/13 23:07:43
查看原帖
样例过了,但是还是不正确,求求大佬帮帮忙
1398086
ZASG楼主2024/8/13 20:34
#include <iostream>
using namespace std;

const int N = 10010;

int res = 0;

int n,l,r;

int w[N];

int path[N];

void dfs(int u,int start, int sum){
    if(sum >= l && sum <= r) {
        res++;
        return;
    }
    if(sum > r) return;


    for(int i = start; i < n; i++){
        path[u] = w[i];
        dfs(u+1,i+1,sum + w[i]);
        path[u] = 0;
    }

}

int main(){
    cin >> n >> l >> r;
    for(int i = 0; i < n; i++){
        cin >> w[i];
    }
    dfs(0,0,0);
    cout << res;

    return 0;
}
2024/8/13 20:34
加载中...