Submission #958359

#	Time	Username	Problem	Language	Result	Execution time	Memory
958359		kilkuwu	Xoractive (IZhO19_xoractive)	C++17	0 / 100	1 ms	600 KiB

Xoractive

#include "interactive.h"
#include <bits/stdc++.h>
using namespace std;

vector<int> guess(int n) {  // ask, getpairwisexor
  std::vector<int> ans(n);
  ans[0] = ask(1);

  std::map<int, int> mp;

  for (int b = 6; b >= 0; b--) {
    std::vector<int> ids;
    for (int i = 1; i < n; i++) {
      if (i >> b & 1) {
        ids.push_back(i + 1);
      }
    }

    auto a1 = get_pairwise_xor(ids);
    ids.push_back(1);
    auto a2 = get_pairwise_xor(ids);

    std::multiset<int> s(a1.begin(), a1.end());

    for (int i : a2) {
      s.erase(s.find(i));
    }

    for (int i : s) {
      mp[i ^ ans[0]] ^= 1 << b;
    }
  } 

  for (auto [f, s] : mp) {
    ans[s] = f;
  }

  return ans;
}

• Subtask 1: 0 / 6
• Subtask 2: 0 / 94