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[13000],d[13000],f[1000015];
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
     int sum=0;
       for(int i=1;i<=n;i++)
       {
           scanf("%d",&w[i]);
           sum+=w[i];
       }
       for(int i=1;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
",u-m);
    }
    return 0;
}