Submission #257035

#	Time	Username	Problem	Language	Result	Execution time	Memory
257035		Kastanda	Xoractive (IZhO19_xoractive)	C++11	100 / 100	5 ms	512 KiB

Xoractive

// M
#include<bits/stdc++.h>
#include "interactive.h"
using namespace std;
const int LG = 7;
vector < int > guess(int n)
{
        vector < int > Res(n);
        Res[0] = ask(1);
        map < int , int > MP;
        for (int j = 0; j < 7; j ++)
                if ((1 << j) < n)
                {
                        vector < int > vec;
                        for (int i = 1; i < n; i ++)
                                if (i >> j & 1)
                                        vec.push_back(i + 1);

                        vector < int > A = get_pairwise_xor(vec);
                        vec.push_back(1);
                        vector < int > B = get_pairwise_xor(vec);
                        map < int , int > C;
                        for (int a : A) C[a] --;
                        for (int a : B) C[a] ++;
                        for (auto X : C)
                                if (X.first && X.second)
                                        MP[X.first ^ Res[0]] += 1 << j;
                }
        for (auto X : MP)
                Res[X.second] = X.first;
        return Res;
}

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