TLE求助
查看原帖
TLE求助
843763
LichKing_Arthas楼主2024/8/11 21:02
#include<bits/stdc++.h>
using namespace std;
int n,l,r,s,ans,food[50],a[50];
void dfs(int k,int ii,int num){
	if(k>num){
		if(ans>=l && ans<=r)  s++;
	}else{
		for(int i=ii;i<=n;i++)
			if(a[i]==0){
				a[i]=1;
				ans+=food[i];
				dfs(k+1,i+1,num);
				a[i]=0,ans-=food[i];
			}
	}
}int main(){
	scanf("%d%d%d",&n,&l,&r);
	for(int i=1;i<=n;i++)  cin>>food[i];
	for(int num=1;num<=n;num++)  dfs(1,1,num);
	printf("%d",s);
	return 0;
}

2024/8/11 21:02
加载中...