| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1308916 | thnhann | Data Transfer (IOI19_transfer) | C++20 | 0 ms | 0 KiB |
#include transfer.h
#include <bits/stdc++.h>
using namespace std;
vector<int> get_attachment(vector<int> source) {
vector<int>bit;
int total = 0;
for(int i=0;i<=255;i++)
if(source[i])
total = total ^ (i + 1);
for(int i=0;i<6;i++)
if((total >> i)&1)
bit.push_back(1);
else bit.push_back(0);
total = 0;
for(int i=0;i<6;i++)
if(bit[i] == 1)
total = total ^ (i + 1);
for(int i=0;i<3;i++)
if((total >> i)&1)
bit.push_back(1);
else bit.push_back(0);
return bit;
}
vector<int> retrieve(vector<int> data) {
int total1 = 0;
int val2=0;
int total2 = 0;
int val3 = 0;
vector<int>ans;
for(int i=0;i<=255;i++)
if(data[i] == 1)
total1 ^= (i + 1);
for(int i=256;i<=256 + 6 - 1;i++)
if(data[i] == 1)
total2 ^= (i - 255);
for(int i=256;i<=256 + 6 - 1;i++)
if(data[i] == 1)
val2 ^= (1<<(i-256));
for(int i=256 + 6;i<=256 + 9 - 1;i++)
if(data[i] == 1)
val3 ^= (1<<(i-256-6));
for(int i=0;i<=255;i++)
ans.push_back(data[i]);
if(val3 == total2 && total1 != val2)
{
int pos = total1 ^ val2;
ans[pos - 1] = (ans[pos - 1]^1);
total1 = val2;
}
return ans;
}
