oj.uz

Submission #1010020

# Submission time Handle Problem Language Result Execution time Memory
1010020 2024-06-28T09:16:30 Z giorgi_pkhaladze Xoractive (IZhO19_xoractive) C++17
0 / 100
 0 ms 344 KB 
#include "interactive.h"
#include <bits/stdc++.h>
#define ll long long
#define pii pair<int,int>
#define pll pair<ll,ll>
#define pb  push_back
#define gcd __gcd
using namespace std;
int n,m,k,i,j;
vector<int> guess(int n) {
	vector <int> ans(n+5);
	ans[0]=ask(1);
	map<int,int> mp;
	int io=ans[0];
	for(k=0; k<7; k++){
		vector<int> q;
		map<int,int> mp1;
		vector<int> a,b,c;
		for(int i=1; i<=n; i++)if(i&(1<<k))q.pb(i);
		if(q.size()==0)continue;
		a=get_pairwise_xor(q); q.pb(1);
		b=get_pairwise_xor(q); 
		for(int i : a) mp1[i]++;
		for(int i : b){
			mp1[i]--;
			if(i!=0 && mp1[i]<0)mp[i^io]+=(1<<k);
		}
	}
	for(auto [i,j] : mp)ans[j-1]=i;
	return ans;
}

Subtask #1
0 / 6.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Not unique
2 Halted 0 ms 0 KB -

Subtask #2
0 / 94.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Not unique
2 Halted 0 ms 0 KB -