제출 #1163248

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1163248		SmuggingSpun	Xoractive (IZhO19_xoractive)	C++20	100 / 100	3 ms	524 KiB

Xoractive

#include "interactive.h"
#include<bits/stdc++.h>
using namespace std;
vector<int>guess(int n){
    vector<int>ans;
    if(n <= 15){
        for(int i = 1; i <= n; i++){
            ans.emplace_back(ask(i));
        }
    }
    else{
        ans.resize(n);
        ans[0] = ask(1);
        map<int, int>id;
        for(int i = 0; (1 << i) <= n; i++){
            vector<int>p;
            for(int j = 2; j <= n; j++){
                if(1 << i & j){
                    p.emplace_back(j);
                }
            }
            vector<int>S = get_pairwise_xor(p);
            map<int, int>cnt;
            for(int& x : S){
                cnt[x]--;
            }
            p.emplace_back(1);
            S = get_pairwise_xor(p);
            for(int& x : S){
                cnt[x]++;
            }
            for(auto& [u, v] : cnt){
                if(u > 0 && v > 0){
                    id[u ^ ans[0]] |= 1 << i;
                }
            }
        }
        for(auto& [u, v] : id){
            ans[v - 1] = u;
        }
    }
    return ans;
}

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