为什么会UKE?
查看原帖
为什么会UKE?
664744
Nwayy楼主2022/11/26 13:27

UKE是为什么?

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m,i,j,ans,t;
ll a[25];
void dfs(ll k,ll s){
	if(s>m) return;
	if(k>n){
		ans=max(ans,s);
		return;
	}
	dfs(k+1,s);
	dfs(k+1,s+a[k]);
}
int main(){
	scanf("%lld",&t);
	while(t--){
		ans=0;
		scanf("%lld%lld",&n,&m);
		for(ll i=1;i<=n;i++) scanf("%lld",&a[i]);
		dfs(1,0);
		printf("%lld\n",ans);
	}
	return 0;
}
2022/11/26 13:27
加载中...