Submission #1147181

#	Time	Username	Problem	Language	Result	Execution time	Memory
1147181		feyza	XOR Sum (info1cup17_xorsum)	C++20	11 / 100	1696 ms	6332 KiB

xorsum

#include <bits/stdc++.h>
using namespace std;
void speed()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}

const int maxn=1e6+6;
int n;
int a,br[maxn],maxa=0,ans=0;
vector<int>v;

void read()
{
	cin>>n;
	for(int i=1;i<=n;i++)
    {
        cin>>a;
        maxa=max(maxa,a);
        br[a]++;
    }

    int c;

    for(int i=1;i<=maxa;i++)
    {
        if(br[i]%2!=0)
        {
            v.push_back(i);
            br[i]--;
        }

        c=br[i]*(br[i]-1)/2;
        if(c%2!=0)ans^=(2*i);
    }

	for(int i=0;i<v.size();i++)
    {
        for(int j=i;j<v.size();j++)
            ans^=(v[i]+v[j]);
    }

    cout<<ans<<endl;
}

int main()
{
    speed();
    read();
    return 0;
}

• Subtask 1: 0 / 7
• Subtask 2: 11 / 11
• Subtask 3: 0 / 21
• Subtask 4: 0 / 38
• Subtask 5: 0 / 23