# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
973172 | sleepntsheep | Data Transfer (IOI19_transfer) | C++14 | 4 ms | 2504 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "transfer.h"
std::vector<int> get_attachment(std::vector<int> source) {
int xorsum = 0;
std::vector<int> v;
for (int i = 0; i < (int)source.size(); ++i)
if (source[i]) xorsum ^= i;
for (int i = 0; i < 8; ++i) v.push_back((xorsum>>i)&1);
v.push_back(__builtin_parity(xorsum));
return v;
}
std::vector<int> retrieve(std::vector<int> data) {
int xorsum = 0;
int n = (int)data.size() - 9;
for (int i = 0; i < n; ++i)
if (data[i]) xorsum ^= i;
int xordat = 0;
for (int i = n; i < n + 8; ++i)
if (data[i]) xordat ^= (1<<(i-n));
while (data.size() > n) data.pop_back();
if (__builtin_parity(xordat) != data.back())
return data;
int i = xorsum ^ xordat;
data[i] ^= 1;
return data;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |