Submission #649365

#	Time	Username	Problem	Language	Result	Execution time	Memory
649365		azra_gonul	XOR Sum (info1cup17_xorsum)	C++14	7 / 100	1684 ms	7276 KiB

xorsum

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long a,b,c,d;
	vector <long long> herk;
	map <long long ,long long> mp;
	map <long long ,long long> xomp;
	c=0;
	cin>>a;
	for(long long i=0;a>i;i++){
		cin>>b;
		if(mp[b]){
			mp[b]++;
		}
		else{
			mp[b]++;
			herk.push_back(b);
		}
	}
	for(long long i=0;herk.size()>i;i++){
		if(mp[herk[i]] % 2 == 0){
			c^=herk[i]*2;
		}
		
	}
	for(long long i=0;herk.size()>i;i++){
		if(mp[herk[i]] % 2 == 1){
		for(long long k=i;herk.size()>k;k++){
			if(mp[herk[k]] % 2 == 1){c^=(herk[k]+herk[i]);}
		}
	}
	}
		cout<<c;
}

Compilation message (stderr)

xorsum.cpp: In function 'int main()':
xorsum.cpp:20:31: warning: comparison of integer expressions of different signedness: 'std::vector<long long int>::size_type' {aka 'long unsigned int'} and 'long long int' [-Wsign-compare]
   20 |  for(long long i=0;herk.size()>i;i++){
      |                    ~~~~~~~~~~~^~
xorsum.cpp:26:31: warning: comparison of integer expressions of different signedness: 'std::vector<long long int>::size_type' {aka 'long unsigned int'} and 'long long int' [-Wsign-compare]
   26 |  for(long long i=0;herk.size()>i;i++){
      |                    ~~~~~~~~~~~^~
xorsum.cpp:28:32: warning: comparison of integer expressions of different signedness: 'std::vector<long long int>::size_type' {aka 'long unsigned int'} and 'long long int' [-Wsign-compare]
   28 |   for(long long k=i;herk.size()>k;k++){
      |                     ~~~~~~~~~~~^~
xorsum.cpp:4:18: warning: unused variable 'd' [-Wunused-variable]
    4 |  long long a,b,c,d;
      |                  ^

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