Submission #717077

#	Time	Username	Problem	Language	Result	Execution time	Memory
717077		pavement	Xoractive (IZhO19_xoractive)	C++17	100 / 100	3 ms	388 KiB

Xoractive

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

#define pb push_back

vector<int> guess(int n) {
	vector<int> out(n);
	map<int, int> ans;
	for (int b = 0; b < 7; b++) {
		vector<int> vec;
		for (int i = 1; i < n; i++) {
			if (i & (1 << b)) {
				vec.pb(i + 1);
			}
		}
		if (vec.empty()) continue;
		auto r_1 = get_pairwise_xor(vec);
		vec.pb(1);
		auto r_2 = get_pairwise_xor(vec);
		vector<int> r_3;
		set_symmetric_difference(r_1.begin(), r_1.end(), r_2.begin(), r_2.end(), back_inserter(r_3));
		map<int, bool> tmp;
		for (int i : r_3) {
			if (!i) continue;
			ans[i] ^= (1 << b) * tmp[i];
			tmp[i] ^= 1;
		}
	}
	out[0] = ask(1);
	for (auto i : ans) {
		out[i.second] = i.first ^ out[0];
	}
	return out;
}

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