记录编号	317488	评测结果	AAAAAAAAAA
题目名称	量取牛奶	最终得分	100
用户昵称	哒哒哒哒哒！	是否通过	通过
代码语言	C++	运行时间	0.223 s
提交时间	2016-10-08 08:32:05	内存使用	0.62 MiB

#define MAXP 20010UL
#define MAXN 110UL

#include <cstdio>
#include <vector>
#include <cstring>
#include <algorithm>

struct Method{
	std::vector<int> p;
	inline void push(int r){p.push_back(r);return;}
	inline void prx(){
		for(int i=0,s=p.size();i<s;i++) printf(" %d",p[i]);
		return;
	}
	friend bool operator < (Method a,Method b){
		for(int i=0,s=a.p.size();i<s;i++) if(a.p[i]!=b.p[i]) return a.p[i]<b.p[i];
		return false;
	}
}r[MAXP];

int m,n,val[MAXN],f[MAXP];

int main(){
	freopen("milk4.in","r",stdin);freopen("milk4.out","w",stdout);
	scanf("%d%d",&m,&n);
	for(int i=1;i<=n;i++) scanf("%d",&val[i]);
	std::sort(val+1,val+n+1);
	for(int i=1;i<=n;i++) if(m%val[i]==0){
		printf("1 %d",val[i]);return 0;
	}
	memset(f,50,sizeof(f));f[0]=0;
	for(int i=1;i<=n;i++){
		for(int j=1,x;val[i]*j<=m;j++){
			x=val[i]*j;
			for(int k=m;k>=x;k--){
				if(f[k]>f[k-x]+1){
					f[k]=f[k-x]+1;r[k]=r[k-x];r[k].push(val[i]);
				}
				else if(f[k]==f[k-x]+1){
					Method tmp=r[k-x];tmp.push(val[i]);
					if(tmp<r[k]) r[k]=tmp;
				}
			}
		}
	}
	printf("%d",f[m]);r[m].prx();
	return 0;
}