01++ Bookshelf 2

http://poj.org/problem?id=3628

就是比原题多了一个要求，输出>=m的最小值

kisang~独立做出来的都开心<(￣︶￣)>

 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<iostream>
 #include<algorithm>
 using namespace std;
 int w[],d[],f[];
 int main()
 {
     int n,m;
     while(scanf("%d%d",&n,&m)!=EOF)
     {
      int sum=;
        for(int i=;i<=n;i++)
        {
            scanf("%d",&w[i]);
            sum+=w[i];
        }
        for(int i=;i<=n;i++)
         {
             for(int k=sum;k>=w[i];k--)
             f[k]=max(f[k],f[k-w[i]]+w[i]);
         }
         int u;
         for(int i=m;i<=sum;i++)
         {
             if(f[i]>=m)  //这里i从m开始就行，不用从1
             {
                 u=f[i];
                 break;
             }
         }
         printf("%d\n",u-m);
     }
     return ;
 }