202209-2 何以包邮？ccf dfs剪枝 70p

include <bits\stdc++.h>

using namespace std;
const int maxn=35;
int n,x,a[maxn],sum=0;
int best=1e9;
void dfs(int a[],int sum,int index){
if(sum>=x) {
if(sum<=best) best=sum;
return;
}
if(index==n) return;
else {
dfs(a,sum+a[index],index+1);
dfs(a,sum,index+1);
}
}
int main() {
cin>>n>>x;
int i;
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
a[i]=0;
dfs(a,sum,0);
cout<<best;

return 0;

}