60分4个点TLE,求助神犇!!!
查看原帖
60分4个点TLE,求助神犇!!!
1023960
135791a楼主2024/7/16 13:18
#include<bits/stdc++.h>
using namespace std;
int n,c,ans=-1;
int a[50];
void dfs(int x,int s) {
	if (s>c) {
		return ;
	}
	if (x==n+1) {
		if (s>ans) ans=s;
		return ;
	}
	dfs(x+1,s+a[x]);
	dfs(x+1,s);
}
int main() {
	cin>>n>>c;
	for (int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+1+n);
	dfs(1,0);
	cout<<ans;
	return 0;
}

2024/7/16 13:18
加载中...