超级书架2

 

#include<bits/stdc++.h>
using namespace std;
const int maxn=1010;
int h[maxn];
int n,m,ans;
void dfs(int v,int sum)
{
    if(v==n||sum>=m)
    {
        if(sum>=m)
        {
            ans=min(ans,sum-m);
        }
        return;
    }
    dfs(v+1,sum+h[v]);
    dfs(v+1,sum);
}
int main()
{
    cin>>n>>m;
    for(int i=0; i<n; i++)
    {
        cin>>h[i];
        ans+=h[i];
    }
    ans=ans-m;
    dfs(0,0);
    printf("%d\n",ans);
    return 0;
}