제출 #1135238

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1135238		poat	Xoractive (IZhO19_xoractive)	C++20	0 / 100	3 ms	568 KiB

Xoractive

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


set<int> G(vector<int> vec, int n, int a1)
{
	vector<int> v1 = get_pairwise_xor(vec);
	vec.push_back(1);
	vector<int> v2 = get_pairwise_xor(vec);

	multiset<int> s1;
	for(auto i : v2)
		s1.insert(i);
	for(auto i : v1)
		s1.erase(s1.find(i));
	s1.erase(0);
	set<int> res;
	for(auto i : s1)
		res.insert(i ^ a1);
	return res;
}

vector<int> guess(int N) 
{
	int n = N;
	int a1 = ask(1);
	
	map<int, int> mp;
	mp[a1] = 1;
	vector<int> V;
	for(int k = 0; k < 7; k++)
	{	
		V.clear();
		for(int i = 2; i <= n; i++)
		{
			if((i >> k) & 1)
				V.push_back(i);
		}
		set<int> S = G(V, n, a1);
		for(auto i : S)
			mp[i] |= (1 << i);
	}	

	vector<int> res(n + 1);
	for(auto i : mp)
		res[i.second] = i.first;
	res.erase(res.begin());
	return res;

	


	
}

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