#include "interactive.h"
#include <bits/stdc++.h>
using namespace std;
vector<int> guess(int n) {
vector<int> ans(n+1, -1);
ans[1] = ask(1);
map<int, int> cnt[20];
for(int i = 0; (1<<i) <= n; ++i) {
vector<int> ind;
for(int j = 2; j <= n; ++j) {
if(j >> i & 1) {
ind.push_back(j);
}
}
map<int, int> cur;
vector<int> c1 = get_pairwise_xor(ind);
for(auto x : c1) {
cur[x]--;
}
ind.push_back(1);
vector<int> c2 = get_pairwise_xor(ind);
for(auto x : c2) {
cur[x]++;
}
vector<int> v;
for(auto e : cur) {
if(e.second == 0) {
continue;
}
v.push_back(e.first^ans[1]);
}
for(auto x : v) {
cnt[i][x]++;
}
}
for(int i = n; i >= 1; --i) {
if(ans[i] != -1) {
continue;
}
map<int, int> cur;
int tot = 0;
for(int j = 0; (1 << j) <= i; ++j) {
if(i >> j & 1) {
tot++;
for(auto e : cnt[j]) {
cur[e.first]++;
}
}
}
for(auto e : cur) {
if(e.second == tot) {
ans[i] = e.first;
}
}
for(int j = 0; (1 << j) <= i; ++j) {
if(i >> j & 1) {
cnt[j].erase(ans[i]);
}
}
}
ans.erase(ans.begin());
return ans;
}
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
1 ms |
344 KB |
Output is not correct |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
4 ms |
344 KB |
Output is not correct |
| 2 |
Halted |
0 ms |
0 KB |
- |
