# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1006145 | 2024-06-23T13:29:04 Z | basa | Data Transfer (IOI19_transfer) | C++14 | 0 ms | 0 KB |
#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)); } if(eo != data[255 + 9 - 1]) return data; int p = 0; for(int i = 0; i < 255; i++){ if(data[i]) p ^= i + 1; } if((p ^ back) > 0) data[(p ^ back) - 1] = !data[(p ^ back) - 1]; return data; }