记录编号	204572	评测结果	AAAAWTTAWW
题目名称	[SYOI 2015] Asm.Def的微小贡献	最终得分	50
用户昵称	God-Nan	是否通过	未通过
代码语言	C++	运行时间	8.079 s
提交时间	2015-11-04 14:47:21	内存使用	0.33 MiB

#include<cstdio>
#include<iostream>
using namespace std;
long long lz[1100];
int we[1100],start,endd,ans;
bool cool(int s);
void clear(int s);
int main()
{
	freopen("asm_contribute.in","r",stdin);
	freopen("asm_contribute.out","w",stdout);
	int n,i,p;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	scanf("%lld",&lz[i]);
	endd=(1<<n);
	endd--;
	
	for(i=1;i<=endd;i++)
	 if(cool(i))
	 {clear(i);break;}
	
	return 0;
}
bool cool(int s)
{
	int i=0,t;ans=0;
	while(1)
	{
		if((s>>i)&1)
		{t=lz[i+1];ans++;break;}
		i++;
    }
    i++;
      s=(s>>i);
    while(s)
    {
      if(s&1)
      {
      t=t^lz[i+1];
     ans++;
       }
       i++;
	  s=(s>>1); 
    }
     if(t==0)
	 return 1;
	 else
	 return 0; 
}
void clear(int s)
{
	int l=0;
	printf("%d\n",ans);
	while(s)
    {
      if(s&1)
      {
      printf("%d ",l+1);
      }
      l++;
      s=(s>>1);
    }
}