饭卡 杭电oj

/*
解题思路就是没有5元的直接输出
大于5元的要用5元贪心价值最大的
减去5元后的钱要最优即动态规划中的01背包
*/

#include<stdio.h>

#include<string.h>
#include<algorithm>
using namespace std;
int c[1005][1005];
int Max(int a,int b)
{
    return a>b?a:b;
}
int main()
{
    int n,i,p[1005],m,j,m1;
    while(scanf("%d",&n)!=EOF&&n!=0)
    {
        for(i=1;i<=n;i++)
            scanf("%d",&p[i]);
        scanf("%d",&m);
        if(m<5)
        {
            printf("%d\n",m);
            continue;
        }
        m1=m;
        m-=5;
        sort(p+1,p+1+n);
        memset(c,0,sizeof(c));
        for(i=1;i<n;i++)
        {
            for(j=0;j