# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
851193 | epicci23 | Xoractive (IZhO19_xoractive) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "interactive.h"
#include "bits/stdc++.h"
using namespace std;
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;
}