Submission #1287997

#	Time	Username	Problem	Language	Result	Execution time	Memory
1287997		Bahamin	Xoractive (IZhO19_xoractive)	C++20	0 / 100	1 ms	404 KiB

Xoractive

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

vector<int> guess(int n) {
	int num = ask(1);
	int ind[n + 1];
	ind[num] = 1;
	for (int i = 0; i < 7; i++)
	{
		vector<int> al;
		for (int j = 2; j <= n; j++) if (j & (1 << i)) al.push_back(j);
		auto x = get_pairwise_xor(al);
		multiset<int> al1;
		al.push_back(1);
		auto y = get_pairwise_xor(al);
		for (int y1 : y) al1.insert(y1);
		for (int y1 : x) al1.erase(al1.find(y1));
		al1.erase(0);
		for (int y1 : al1) ind[y1 ^ num] += (1 << i);
	}
	vector<int> ans(n);
	for (int i = 1; i <= n; i++) ans[ind[i] - 1] = i;
	return ans;
}

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