UESTC 31 饭卡(Card) --背包问题

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
#define N 1007

int dp[N],a[N];

int main()
{
    int n,i,m,v;
    while(scanf("%d",&n)!=EOF && n)
    {
        for(i=1;i<=n;i++)
            scanf("%d",&a[i]);
        scanf("%d",&m);
        memset(dp,0,sizeof(dp));
        sort(a+1,a+n+1);
        if(m<5)
        {
            printf("%d\n",m);
            continue;
        }
        for(i=1;i<n;i++)
        {
            for(v=m-5;v>=a[i];v--)
                dp[v] = max(dp[v],dp[v-a[i]]+a[i]);
        }
        printf("%d\n",m-dp[m-5]-a[n]);
    }
    return 0;
}