记录编号	134219	评测结果	AAAAAAAAAA
题目名称	[Vijos 1071] 新年趣事之打牌	最终得分	100
用户昵称	窝	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2014-10-29 18:04:05	内存使用	1.06 MiB

#include<cstdio>
#include<iostream>
using namespace std;
int N,V;
int w[101];
int f[100001];
int p[100001],s=0;

int main()
{

	freopen("bagb.in","r",stdin);
	freopen("bagb.out","w",stdout);
        scanf("%d%d",&V,&N);
        for(int i=1;i<=N;i++)scanf("%d",&w[i]);
        f[0]=1;
        for(int i=1;i<=N;i++){
                for(int j=V;j>=w[i];j--){
                        if(f[j-w[i]]==1 && f[j]==0) p[j]=i;
                        f[j]=f[j]+f[j-w[i]];
                }
        }
        if(f[V]>1){
                printf("-1");
                return 0;
        }
        else if(f[V]==0){
                printf("0");
                return 0;
        }
        else if(f[V]==1){
                int a=V,b;
            while(p[a]!=0){
                    b=w[p[a]];
                    w[p[a]]=0;
                    a-=b;
            }
            for(int i=1;i<=N;++i){
                    if(w[i]!=0) printf("%d ",i);
            }
            return 0;
        }
}