# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
711211 | 2023-03-16T10:10:58 Z | Darren0724 | Data Transfer (IOI19_transfer) | C++14 | 0 ms | 0 KB |
#include "transfer.h" #include "grader.cpp" #include <bits/stdc++.h> using namespace std; std::vector<int> get_attachment(std::vector<int> source) { int n=source.size(); vector<int> a(7); for(int j=0;j<6;j++){ for(int i=0;i<n;i++){ if(i&(1<<j)){ a[j]^=source[i]; } } } for(int i=0;i<n;i++){ a[6]^=source[i]; } return a; } std::vector<int> retrieve(std::vector<int> data) { vector<int> v=data; int n=v.size(); vector<int> a(6),b(6); for(int i=63;i<69;i++){ a[i-63]=v[i]; b[i-63]=v[69]^a[i-63]; } vector<int> a1(6),b1(6); for(int j=0;j<6;j++){ for(int i=0;i<63;i++){ if(i&(1<<j)){ a1[j]^=v[i]; } else{ b1[j]^=v[i]; } } } int ans=0; int cnt=0; for(int j=0;j<6;j++){ if(a[j]!=a1[j]){ cnt++; ans^=(1<<j); } if(b[j]!=b1[j]){ cnt++; } } vector<int> ans1(63); for(int i=0;i<63;i++){ ans1[i]=v[i]; } if(cnt==6){ ans1[ans]^=1; } return ans1; }