记录编号	315676	评测结果	AAAAAAAAAA
题目名称	1090.[Vijos 1071] 新年趣事之打牌	最终得分	100
用户昵称	Go灬Fire	是否通过	通过
代码语言	C++	运行时间	0.010 s
提交时间	2016-10-05 19:10:43	内存使用	2.17 MiB

#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#define Begin freopen("bagb.in","r",stdin);freopen("bagb.out","w",stdout);
#define End fclose(stdin);fclose(stdout);
using namespace std;
const int maxn=150000;
int f[maxn],pre[maxn],a[maxn],n,m;
bool hav[maxn];
void Init();

int main(){
    Begin;
    Init();
    //system("pause");
    End;
    return 0;
}
void Init(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)scanf("%d",&a[i]);
	f[0]=1;
	for(int i=1;i<=m;i++){
		for(int j=n;j>=0;j--){
			if(!f[j])pre[j]=i;
			f[j]=f[j]+f[j-a[i]];
			if(f[n]>1){printf("-1\n");return;}
		}
	} 
	if(f[n]==0){printf("0\n");return;} 
	while(pre[n]){
		hav[pre[n]]=1;
		n-=a[pre[n]];
	}
	for(int i=1;i<=m;i++){
		if(!hav[i])printf("%d ",i);
	}
}