0pts 求助!!!
  • 板块B3624 猫粮规划
  • 楼主MATAIN
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/9 23:56
  • 上次更新2024/10/10 14:21:02
查看原帖
0pts 求助!!!
1152025
MATAIN楼主2024/10/9 23:56

是不是思路有问题

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int a[105],l,r,n;
ll ans=0;
void dfs(int x,int w)
{
	if(w>r) return;
	if(w>=l&&w<=r){ans++; return;}
	for(int i=x+1;i<=n;i++) dfs(i,w+a[i]);
}
int main()
{
	cin>>n>>l>>r;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++) dfs(i,a[i]);
	cout<<ans;
	


    return 0;
}
2024/10/9 23:56
加载中...