题目
思路
这道题其实是nim游戏模板加上输出方案
代码
#include<iostream>
#include<cstdio>
using namespace std;
int t,n,ans,a[1000010];
int main()
{
scanf("%d",&n);
ans=0;
for(int i=1; i<=n; i++)
{
scanf("%d",&a[i]);
ans^=a[i];
}
if(ans==0)
printf("LOST\n");
else
{
for(int i=1; i<=n; i++)
if((a[i]^ans)<a[i])
{
printf("%d %d\n",a[i]-(a[i]^ans),i);
for(int j=1; j<=i-1; j++)
printf("%d ",a[j]);
printf("%d ",a[i]^ans);
for(int j=i+1; j<=n; j++)
printf("%d ",a[j]);
break;
}
}
return 0;
}