记录编号	297389	评测结果	AAAAAAAAAAAAA
题目名称	邮票	最终得分	100
用户昵称	初春饰利	是否通过	通过
代码语言	C++	运行时间	1.269 s
提交时间	2016-08-17 11:49:50	内存使用	14.37 MiB

#include <cstdio>
#include <iostream>
using namespace std;
int n,m;
int a[100];
int f[2000000];
int d[2000000];
void sort(){
	int i,j;
	for(i=1;i<=m;i++)
		for(j=1;j<=m;j++){
			
			}
	}
int main(){
	freopen("stamps.in","r",stdin);
	freopen("stamps.out","w",stdout);
	scanf("%d%d",&n,&m);
	int i,j;
	for(i=1;i<=m;i++){
		scanf("%d",&a[i]);
		}
	//sort();
	f[0]=1;
	for(j=1;j<2000000;j++){
		d[j]=99999;
		for(i=1;i<=m;i++){
			if(f[j-a[i]]==1 && d[j-a[i]] < n){
				f[j]=1;
				d[j]=min(d[j],d[j-a[i]]+1);
				}
			}
		}
	for(i=1;i<2000000;i++){
		if(f[i] == 0){
			printf("%d",i-1);
			break;
			}
		}
	return 0;
	}