Submission #336351

#	Time	Username	Problem	Language	Result	Execution time	Memory
336351		juggernaut	Xoractive (IZhO19_xoractive)	C++14	100 / 100	6 ms	504 KiB

Xoractive

#include"interactive.h"
#ifdef EVAL
#else
#include"grader.cpp"
#endif
#include<bits/stdc++.h>
using namespace std;
vector<int>guess(int n) {
	vector<int>ans(n);
	ans[0]=ask(1);
	map<int,int>ans_pos;
	for(int bit=0;bit<7;bit++){
		vector<int>pos;
		for(int i=2;i<=n;i++)
			if(i&(1<<bit))
				pos.push_back(i);
		if(pos.empty())break;
		vector<int>q1=get_pairwise_xor(pos);
		pos.push_back(1);
		vector<int>q2=get_pairwise_xor(pos);
		map<int,int>cnt;
		for(auto x:q2)cnt[x]++;
		for(auto x:q1)cnt[x]--;
		for(auto t:cnt)
			if(t.first!=0&&t.second!=0)ans_pos[t.first^ans[0]]+=(1<<bit);
	}
	for(auto q:ans_pos)
		ans[q.second-1]=q.first;
	return ans;
}

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