比赛 “Asm.Def战记之拉格朗日点”杯 评测结果 WWWWWTTWWW
题目名称 Asm.Def的微小贡献 最终得分 0
用户昵称 God-Nan 运行时间 8.070 s
代码语言 C++ 内存使用 0.33 MiB
提交时间 2015-11-04 10:49:41
显示代码纯文本
#include<cstdio>
#include<iostream>
using namespace std;
long long lz[1100];
int we[1100],ans,start,endd;
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;
	while(1)
	{
		if((s>>i)&1)
		{t=lz[i+1];break;}
		i++;
    }
    i++;
      s=(s>>i);
    while(s)
    {
      if(s&1)
      t=t^lz[i+1];
     
       i++;
	  s=(s>>1); 
    }
     if(t==0)
	 return 1;
	 else
	 return 0; 
}
void clear(int s)
{
	int l=0;
	while(s)
    {
      if(s&1)
      printf("%d ",l+1);
      l++;
      s=(s>>1);
    }
}