dfs全wa过样例
查看原帖
dfs全wa过样例
593389
The_rain楼主2024/3/30 14:28

代码如下:

#include<bits/stdc++.h>
using namespace std;
long long n,l,r,a[9119999],ans;
void zt(int k,int m){
	if(m>r)return; 
	if(m>=l)ans++;
	if(k==n)return;
	zt(++k,m);
	m+=a[k];
	zt(k,m);
	m-=a[k--];
}
int main(){
	cin>>n>>l>>r;
	for(int i=1;i<=n;i++)cin>>a[i];
	zt(0,0);
	cout<<ans<<endl;
	return 0;
}
2024/3/30 14:28
加载中...