題目鏈接: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;
}