Submission #711868

#TimeUsernameProblemLanguageResultExecution timeMemory
711868PacybwoahData Transfer (IOI19_transfer)C++14
0 / 100
9 ms5424 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=source; 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=source; 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++) xorsum^=data[i-1]; int xordata=0,cnt=0; for(int i=63;i<69;i++){ xordata<<=1; if(data[i]){ xordata++; cnt++; } } if(cnt!=data[69]){ 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++) xorsum^=data[i-1]; int xordata=0,cnt=0; for(int i=255;i<264;i++){ xordata<<=1; if(data[i]){ xordata++; cnt++; } } if(cnt!=data[263]){ 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...