oj.uz

Submission #784897

# Submission time Handle Problem Language Result Execution time Memory
784897 2023-07-16T17:41:01 Z PoonYaPat Xoractive (IZhO19_xoractive) C++14
0 / 100
 4 ms 276 KB 
#include "interactive.h"
#include <bits/stdc++.h>
using namespace std;

int st,ans[105];
map<int,int> mp;

vector<int> guess(int n) {
	st=ask(n);
	for (int bit=0; bit<7; ++bit) {
		vector<int> temp,res1,res2;
		for (int i=1; i<n; ++i) {
			if (i&(1<<bit)) temp.push_back(i);
		}
		res1=get_pairwise_xor(temp);
		temp.push_back(n);
		res2=get_pairwise_xor(temp);

		map<int,int> cnt;
		for (auto s : res1) ++cnt[s];
		for (auto s : res2) --cnt[s];

		for (auto s : cnt) {
			if (s.first && s.second) mp[s.first^st]+=(1<<bit); 
		}
	}
	for (auto s : mp) {
		if (s.second>0) ans[s.second]=s.first;
	}
	vector<int> Ans;
	for (int i=1; i<=n; ++i) Ans.push_back(ans[i]);
	return Ans;
}

Subtask #1
0 / 6.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 208 KB Not correct size
2 Halted 0 ms 0 KB -

Subtask #2
0 / 94.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 276 KB Output is not correct
2 Halted 0 ms 0 KB -