# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
387164 | 2021-04-08T05:31:44 Z | kevinxiehk | Xoractive (IZhO19_xoractive) | C++17 | 0 ms | 0 KB |
#include "interactive.h" #include "bits/stdc++.h" using namespace std; vector<int> guess(int n) { vector<int> ans(n); ans[0] = ask(1); vector<int> hm[7]; vector<int> hv[7]; set<int> tot; for(int i = 0; i <= floor(log2(n)); i++) { if(n < (1 << i)) break; for(int j = 2; j <= n; j++) { if(j & (1 << i)) hm[i].push_back(j); } vector<int> have = get_pairwise_xor(hm[i]); hm[i].push_back(1); vector<int> have2 = get_pairwise_xor(hm[i]); int add = 1; have.push_back(-1); have2.push_back(-1); for(int j = 0; j < have.size(); j++) { while(have[j] != have2[j + add]){ hv[i].push_back(have2[j + add] ^ ans[0]); tot.insert(have2[j + add] ^ ans[0]); add += 2; } } while() assert(have2.size() == hm[i].size() - 1); } for(auto x: tot) { int id = 0; for(int i = 0; i <= floor(log2(n)); i++) { for(auto y: hv[i]) { if(x == y) { id += (1 << i); } } } ans[id - 1] = x; } return ans; }