Submission #1146455

#	Time	Username	Problem	Language	Result	Execution time	Memory
1146455		Nurislam	XOR Sum (info1cup17_xorsum)	C++20	7 / 100	1695 ms	4444 KiB

xorsum

#include <bits/stdc++.h>

using namespace std;

//#define int long long

typedef long long ll;

signed main(){
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr); cout.tie(nullptr);
	
	int n;
	cin >> n;
	vector<int> a(n);
	for(int &i : a)cin >> i;
	
	unordered_map<int,int> mp;
	
	ll ans = 0;
	for(int i : a){
		mp[i] ++;
		mp[i]%=2;
		if(mp[i] == 0)mp.erase(i);
		
		for(auto &[x, y] : mp){
			ll res = x + i;
			ans ^= res;
		}
	}
	cout << ans << '\n';
};

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