CodeForces 869A The Artful Expedient

題目鏈接: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;
}
發佈了361 篇原創文章 · 獲贊 28 · 訪問量 17萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章