DP入门---饭卡

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using  namespace  std;
int w[1005];
int dp[1005];
int  main()
{
    int n,money;
    while(scanf("%d",&n)&&n)
    {
        for(int i=0;i<n;i++)
            scanf("%d",&w[i]);
        scanf("%d",&money);
        if(money<5)
        {
            printf("%d\n",money);
            continue;
        }
        sort(w,w+n);
        memset(dp,0,sizeof(dp));
        for(int i=0;i<n-1;i++)
        for(int j=money-5;j>=w[i];j--)
        {
            dp[j]=max(dp[j],dp[j-w[i]]+w[i]);
        }
        printf("%d\n",money-dp[money-5]-w[n-1]);
    }
    return  0;
}