Submission #475584

#TimeUsernameProblemLanguageResultExecution timeMemory
475584ismoilovXoractive (IZhO19_xoractive)C++14
100 / 100
6 ms440 KiB
#include<bits/stdc++.h> #include "interactive.h" using namespace std; vector<int> guess(int n) { if(n <= 14){ vector <int> ans; for(int i = 1; i <= n; i ++) ans.push_back(ask(i)); return ans; } int a = ask(1); map <int, int> s; for(int i = 0; i < 7; i ++){ vector <int> x; for(int j = 1; j < n; j ++) if(j >> i & 1) x.push_back(j+1); vector <int> c = get_pairwise_xor(x); x.push_back(1); vector <int> c1 = get_pairwise_xor(x); map <int, int> g; for(int j : c) g[j] --; for(int j : c1) g[j] ++; for(auto it : g) if(it.second > 0) s[it.first^a] += (1<<i); } vector <int> ans(n); ans[0] = a; for(auto it : s) if(it.second < n) ans[it.second] = it.first; return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...