记录编号	460975	评测结果	AAAAAAAAAAAAA
题目名称	邮票	最终得分	100
用户昵称	ユッキー	是否通过	通过
代码语言	C++	运行时间	0.391 s
提交时间	2017-10-18 20:39:58	内存使用	7.94 MiB

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int f[2000001];
int w[200];
int n,k;
int ans=0,tmp=0;
int cmp(const int & a,const int & b){return a>b;}
int main()
{
    int i,j;
    freopen("stamps.in","r",stdin);
    freopen("stamps.out","w",stdout);
    scanf("%d%d",&k,&n);
    for(i=1;i<=n;i++)scanf("%d",&w[i]);
    sort(w+1,w+1+n,cmp);
    memset(f,127,sizeof(f));
    for(i=1;i<=n;i++)f[w[i]]=1;

    for(i=1;i<=w[1]*k;i++)
    {
        for(j=1;j<=n;j++)
        {
            if(i<w[j])continue;
            f[i]=min(f[i],f[i-w[j]]+1);
        }
    }
    for(i=1;i<=w[1]*k;i++)
    {
        if(ans<tmp)ans=tmp;
        if(f[i]>k){tmp=0;continue;}
        tmp++;
    }
    if(ans<tmp)ans=tmp;
    printf("%d",ans);
    return 0;
}