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

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int zhong,n,liang[102];
int f[10001],qu[200][200];
int ff[10001];
bool d[10001];
int main()
{   freopen("bagb.in","r",stdin);
	freopen("bagb.out","w",stdout);
	cin>>zhong;
	cin>>n;
	f[0]=1;
	for(int i=1;i<=n;++i)
	 cin>>liang[i];
	for(int i=1;i<=n;++i)
	 for(int v=zhong;v>=liang[i];--v)
	  if(v>=liang[i])
			{   int yy=f[v];
				f[v]+=f[v-liang[i]];
				if(f[v]!=yy)
				  qu[i][v]=1;
			}
	if(f[zhong]==0)
	  {
			cout<<0;
			exit(0);
	  }
	if(f[zhong]>1)
	   {
			cout<<-1;
			exit(0);
	   }
	   int i=n,v=zhong;
        while(i>0)
          {
			 if(qu[i][v]==1)
              {
					 d[i]=1;
                     v=v-liang[i];
			  }
			 i--;
		  }
	for(int i=1;i<=n;++i)
	 if(!d[i])
	  cout<<i<<" ";
	//system("pause");
}