POJ 3628 - Bookshelf 2

#include<cstdio>
#include<cstring>

int p[23],s[23];

int main(){
int n,i,b,sum,res,tmp,t;
scanf("%d%d",&n,&b);
for(i=0;i<n;i++){
scanf("%d",&s[i]);
p[i]=0;
}
p
=0;
p[0]=1;
res=1000000000;
while(!p
){
sum=0;
for(i=0;i<n;i++)
if(p[i]) sum+=s[i];
if(sum>=b){
tmp=sum-b;
if(tmp<res) res=tmp;
}
t=0;
p[0]++;
while(p[t]>1){
p[t+1]++;
p[t]=0;
t++;
}
}
printf("%d\n",res);
return 0;
}