Submission #649365

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
649365	2022-10-10 06:14:58	azra_gonul	XOR Sum (info1cup17_xorsum)	C++14	7 / 100	1684 ms	7276 KiB

xorsum

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#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]);}
    }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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