Submission #1273741

#TimeUsernameProblemLanguageResultExecution timeMemory
1273741vicvicXoractive (IZhO19_xoractive)C++20
0 / 100
1 ms332 KiB
#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;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...