Submission #745710

#TimeUsernameProblemLanguageResultExecution timeMemory
745710PacybwoahData Transfer (IOI19_transfer)C++14
100 / 100
62 ms2496 KiB
#include "transfer.h" #include<iostream> #include<vector> using namespace std; vector<int> get_attachment(vector<int> source) { int n=source.size(); int k; if(n==63){ k=7; int xorsum=0; for(int i=1;i<=n;i++) if(source[i-1]) xorsum^=i; vector<int> vec; int cnt=0; for(int i=32;i>0;i>>=1){ if(xorsum&i) vec.push_back(1),cnt++; else vec.push_back(0); } if(cnt&1) vec.push_back(1); else vec.push_back(0); return vec; } else{ k=9; int xorsum=0; for(int i=1;i<=n;i++) if(source[i-1]) xorsum^=i; vector<int> vec; int cnt=0; for(int i=128;i>0;i>>=1){ if(xorsum&i) vec.push_back(1),cnt++; else vec.push_back(0); } if(cnt&1) vec.push_back(1); else vec.push_back(0); return vec; } } vector<int> retrieve(vector<int> data) { int n=data.size(); if(n==70){ int xorsum=0; for(int i=1;i<=63;i++) if(data[i-1]) xorsum^=i; int xordata=0,cnt=0; for(int i=63;i<69;i++){ xordata<<=1; if(data[i]){ xordata++; cnt++; } } if((cnt&1)!=data[69]||xorsum==xordata){ vector<int> vec(63); for(int i=0;i<63;i++) vec[i]=data[i]; return vec; } else{ xorsum^=xordata; data[xorsum-1]=1-data[xorsum-1]; vector<int> vec(63); for(int i=0;i<63;i++) vec[i]=data[i]; return vec; } } else{ int xorsum=0; for(int i=1;i<=255;i++) if(data[i-1]) xorsum^=i; int xordata=0,cnt=0; for(int i=255;i<263;i++){ xordata<<=1; if(data[i]){ xordata++; cnt++; } } if((cnt&1)!=data[263]||xorsum==xordata){ vector<int> vec(255); for(int i=0;i<255;i++) vec[i]=data[i]; return vec; } else{ xorsum^=xordata; data[xorsum-1]=1-data[xorsum-1]; vector<int> vec(255); for(int i=0;i<255;i++) vec[i]=data[i]; return vec; } } }

Compilation message (stderr)

transfer.cpp: In function 'std::vector<int> get_attachment(std::vector<int>)':
transfer.cpp:7:9: warning: variable 'k' set but not used [-Wunused-but-set-variable]
    7 |     int k;
      |         ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...