# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
571859 | 2022-06-02T22:14:50 Z | RandomLB | Data Transfer (IOI19_transfer) | C++17 | 0 ms | 0 KB |
#include <bits/stdc++.h> using namespace std; std::vector<int> get_attachment(std::vector<int> v){ int xr = 0; for (int i = 0; i < (int)v.size(); i++) xr ^= (i+1)*v[i]; int on = 0; vi res; for (int i = 0; i < ((int)v.size()==63?6:8); i++){ res.push_back(xr&1); if (xr&1) on = 1-on; xr >>= 1; } res.push_back(on); return res; } std::vector<int> retrieve(std::vector<int> v){ int n = ((int)v.size() < 100? 63 : 255); int xr = 0; std::vector<int> res; for (int i = 0; i < n; i++){ xr ^= (i+1)*v[i]; res.push_back(v[i]); } int check = 0, on = 0; for (int i = 0; i < (n==63?6:8); i++){ if (v[n+i]){ check ^= (1<<i); on ^= 1; } } if (xr != check && on == v.back()) res[(xr^check)-1] ^= 1; return res; }