比赛 “Asm.Def战记之拉格朗日点”杯 评测结果 AAAWTTTATT
题目名称 Asm.Def的微小贡献 最终得分 40
用户昵称 高哥 运行时间 20.003 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2015-11-04 10:14:19
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstring>
#define N 30
using namespace std;
int n,a[N];
int main()
{
	freopen("asm_contribute.in","r",stdin);
	freopen("asm_contribute.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=1;i<=((1<<20)-1);i++)
	{
		int cnt=0,c=0;
		for(int k=0;k<20;k++)
		{
			if(i&(1<<k))
			{
			  c++;
			  cnt=cnt^a[k+1];
			}
		}
		if(cnt==0)
		{
			printf("%d\n",c);
			for(int k=0;k<20;k++)
		    {
			  if(i&(1<<k))
			    printf("%d ",k+1);
			}
			return 0;
		}
	}
	return 0;
}
/*

10
23 17 19 10 21 3 15 26 10 14
*/