Submission #1006147

#TimeUsernameProblemLanguageResultExecution timeMemory
1006147basaData Transfer (IOI19_transfer)C++14
0 / 100
6 ms4356 KiB
#include <bits/stdc++.h> #include "transfer.h" using namespace std; vector<int>get_attachment(vector<int>a) { int eo = 0; int one = 0; int n = 255; vector<int>ret; for(int i = 0; i < n; i++){ eo ^= a[i]; if(a[i] == 1) one ^= i + 1; ret.push_back(a[i]); } for(int i = 7; i >= 0; i--){ int bit = 1 << i; if(one >= bit){ one -= bit; ret.push_back(1); } else ret.push_back(0); } ret.push_back(eo); return ret; } vector<int> retrieve(vector<int> data) { int eo = 0; int back = 0; int datasize = data.size(); for(int i = 255; i < datasize - 1; i++){ eo ^= data[i]; if(data[i]) back += 1 << (7 - (i - 255)); } vector<int>ret; for(int i = 0; i < 255; i++) ret.push_back(data[i]); if(eo != data[255 + 9 - 1]) return ret; int p = 0; for(int i = 0; i < 255; i++){ if(data[i]) p ^= i + 1; } if((p ^ back) > 0) ret[(p ^ back) - 1] = !ret[(p ^ back) - 1]; return ret; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...