题目链接:http://codeforces.com/contest/869/problem/A
题意:给你长度都为n的序列,xn和yn,问你存在多少组pair(i.j),即x[i]^y[j]是这2n个元素里出现过的,如果存在偶数组,则Karen获胜,否则Koyomi获胜
解析:存一下之前的数,2000个数直接枚举算一下,判断一下之前是否出现过,算一下次数
#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e3+100;
int a[maxn];
int b[maxn];
int vis[10000005];
int main(void)
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
int b[maxn];
int vis[10000005];
int main(void)
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
vis[a[i]] = 1;
}
for(int i=0;i<n;i++)
{
scanf("%d",&b[i]);
vis[b[i]] = 1;
}
int ans = 0;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(vis[a[i]^b[j]])
ans++;
}
}
if(ans%2)
puts("Koyomi");
else
puts("Karen");
return 0;
}