Submission #649498

#	Time	Username	Problem	Language	Result	Execution time	Memory
649498		berr	XOR Sum (info1cup17_xorsum)	C++17	7 / 100	899 ms	5240 KiB

xorsum

	#include <bits/stdc++.h>
	using namespace std;


	int main()
	{
		ios_base::sync_with_stdio(false);

		cin.tie(0);



		int n; cin>>n;

		if(n<5e3)
		{
			int ans=0;

			vector<int> a(n);

			for(int i=0; i<n; i++) cin>>a[i];
			for(int i=0; i<n; i++)
			{
				for(int l=i; l<n; l++)
				{
					ans^=(a[i]+a[l]);

				}
				
			}

			cout<<ans;
		}
		else
		{
			int ans=0;
			map<int, int> a;

			for(int i=0; i<n; i++){ int x; cin>>x; a[x]++;}

			for(int i=0; i<5e3; i++)
			{
				for(int l=i; l<5e3; l++)
				{
				
				
				
					
						if((a[l]*a[i])%2) ans^=(l+i);
				

					
				}
			}

			cout<<ans;
		}
	}

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