Submission #649500

#	Time	Username	Problem	Language	Result	Execution time	Memory
649500		berr	XOR Sum (info1cup17_xorsum)	C++17	18 / 100	1577 ms	25956 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<=4e3)
		{
			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.count(i)==0) continue;
					if(a.count(l)==0) continue;
				
					if(l==i)
					{
						
						if((a[l]*(a[l])-((a[l]*(a[l]-1))/2))%2) ans^=(l+i);
						
					}
					else
					{
					
						if((a[l]*a[i])%2) ans^=(l+i);
					}

					
				}
			}

			cout<<ans;
		}
	}

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