oj.uz

Submission #205791

# Submission time Handle Problem Language Result Execution time Memory
205791 2020-02-29T22:01:44 Z edsa Xoractive (IZhO19_xoractive) C++17
6 / 100
 8 ms 376 KB 
#include <bits/stdc++.h>
#include "interactive.h"
using namespace std;

using vi = vector<int>;
const int MAXN = 100;


// log2(100) => 6
vector<int> guess(int n) {
    vi query, pxor1, pxor2, ans(n);
    map<int, int> reverse, substract;
    ans[0] = ask(1);

    for (int i = 0; i < 6; i++) { 
        query.clear();
        substract.clear();
        for (int j = 0; j < n; j++) {
            if (j & (1<<i)) {
                query.push_back(j+1);
            }
        }
        if (query.empty()) continue;

        pxor1 = get_pairwise_xor(query);
        query.push_back(1);
        pxor2 = get_pairwise_xor(query);
        for (int v : pxor1) {
            substract[v]--;
        }
        substract[0]--;
        for (int v : pxor2) {
            substract[v]++;
        }

        for (const auto& pp : substract) {
            if (pp.second != 0) {
                reverse[pp.first^ans[0]] |= (1<<i);
            }
        }
    }

    for (const auto& pp : reverse) {
        ans[pp.second] = pp.first;
    }
    return ans;
}

Subtask #1
6.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 376 KB Output is correct
2 Correct 4 ms 248 KB Output is correct
3 Correct 5 ms 376 KB Output is correct
4 Correct 5 ms 376 KB Output is correct

Subtask #2
0 / 94.0

# Verdict Execution time Memory Grader output
1 Incorrect 8 ms 376 KB Output is not correct
2 Halted 0 ms 0 KB -