Submission #1273741

#	Time	Username	Problem	Language	Result	Execution time	Memory
1273741		vicvic	Xoractive (IZhO19_xoractive)	C++20	0 / 100	1 ms	332 KiB

Xoractive

#include <bits/stdc++.h>
#include "interactive.h"

using namespace std;

vector <int> guess (int n)
{
    vector <int> a(n);
    a[0]=ask (1);
    map <int, int> ans;
    for (int i=0;(1 << i)<=n;i++)
    {
        vector <int> p;
        for (int j=2;j<=n;j++)
            if (j & (1 << i))
                p.push_back (j);
        auto v=get_pairwise_xor (p);
        p.push_back (1);
        auto v1=get_pairwise_xor (p);
        map <int, int> mp;
        for (auto x : v1)
            mp[x]++;
        for (auto x : v)
            mp[x]--;
        for (auto x : mp)
            if (x.second)
                a[x.first^a[0]] |=(1 << i);
    }
    for (auto x : ans)
        a[x.second-1]=x.first;
    return a;
}

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