제출 #1212902

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1212902		LeaRouse	Xoractive (IZhO19_xoractive)	C++20	0 / 100	13 ms	576 KiB

Xoractive

//altgr+costado ñ+ espacio->  ^
//altgr+costado 0 -> barrita invertida
#include <bits/stdc++.h>
#include"interactive.h"
//#define fastio ios_base::sync_with_stdio(0); cin.tie(0);
#define ss second
#define ff first
#define ll long long
const int MAX=5e5+5;
const ll MOD=998244353;
using namespace std;

vector<int> guess(int n){
    vector<int>ans(n);
    ans[0]=ask(1);
    map<int,int>awa;
    for(int i=0;(1<<i)<=n;i++){
        vector<int>q;
        for(int j=2;j<=n;j++){
            q.push_back(j);
        }
        auto A=get_pairwise_xor(q);
        q.push_back(1);
        auto B=get_pairwise_xor(q);
        map<int,int>m;
        for(auto it:B){
            m[it]++;
        }
        for(auto it:A){
            m[it]--;
        }
        for(auto it:m){
            if(it.ss==0)    continue;
            awa[ans[0]^it.ff]|=(1<<i);
        }

    }
    for(auto it:awa){
        ans[it.ss-1]=it.ff;
    }
    return ans;
}

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