Submission #717077

#TimeUsernameProblemLanguageResultExecution timeMemory
717077pavementXoractive (IZhO19_xoractive)C++17
100 / 100
3 ms388 KiB
#include "interactive.h" #include <bits/stdc++.h> using namespace std; #define pb push_back vector<int> guess(int n) { vector<int> out(n); map<int, int> ans; for (int b = 0; b < 7; b++) { vector<int> vec; for (int i = 1; i < n; i++) { if (i & (1 << b)) { vec.pb(i + 1); } } if (vec.empty()) continue; auto r_1 = get_pairwise_xor(vec); vec.pb(1); auto r_2 = get_pairwise_xor(vec); vector<int> r_3; set_symmetric_difference(r_1.begin(), r_1.end(), r_2.begin(), r_2.end(), back_inserter(r_3)); map<int, bool> tmp; for (int i : r_3) { if (!i) continue; ans[i] ^= (1 << b) * tmp[i]; tmp[i] ^= 1; } } out[0] = ask(1); for (auto i : ans) { out[i.second] = i.first ^ out[0]; } return out; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...