제출 #851196

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
851196		epicci23	Xoractive (IZhO19_xoractive)	C++17	94 / 100	5 ms	740 KiB

Xoractive

#include "interactive.h"
#include "bits/stdc++.h"
using namespace std;
#define pb push_back
#define ff first
#define ss second
#define sz(x) ((int)(x).size())

vector<int> guess(int n) {
	vector <int> ans(n,0);
    
    map<int,int> go;

    ans[0]=ask(1);

    for(int i=0;i<7;i++){
       vector<int> cur;
       for(int j=2;j<=n;j++){
       	  if(j>>i&1) cur.pb(j);
       }

       map<int,int> mp2,mp3;

       vector<int> gg=get_pairwise_xor(cur);

       for(int x:gg) mp2[x]++;
       
       for(int j=0;j<sz(cur);j++) mp2[0]--;

       for(auto& x:mp2) x.ss/=2;

       cur.pb(1);

       gg=get_pairwise_xor(cur);

       for(int x:gg) mp3[x]++;
       
       for(int j=0;j<sz(cur);j++) mp3[0]--;

       for(auto& x:mp3) x.ss/=2;

       for(auto x:mp2) mp3[x.ff]-=x.ss;

       for(auto x:mp3){
       	  if(x.ss){
       	  	go[x.ff^ans[0]]|=1LL<<i;
       	  }
       }
    }
    
    for(auto x:go) ans[x.ss-1]=x.ff;

	return ans;
}

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