Submission #208355

#	Time	Username	Problem	Language	Result	Execution time	Memory
208355		MetB	Xoractive (IZhO19_xoractive)	C++14	100 / 100	42 ms	504 KiB

Xoractive

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

using namespace std;
 
vector <int> guess (int n) {
    map <int, int> ind;
    int d = ask (1);
 
    for (int b = 0; b < 7; b++) {
        vector <int> v;
 
        for (int i = 0; i < n; i++) {
            if (i & (1 << b)) v.push_back (i + 1);
        }
 
        if (v.empty ()) break;
        vector <int> ans = get_pairwise_xor (v);
        v.push_back (1);
        vector <int> ans2 = get_pairwise_xor (v);
 
        for (int a : ans)
            ans2.erase (find (ans2.begin (), ans2.end (), a));
 
        sort (ans2.begin(), ans2.end());
 
        for (int i = 1; i < ans2.size (); i += 2) {
            ind[ans2[i] ^ d] |= (1 << b);
        }
    }
 
    vector <int> ans (n);
 
    ans[0] = d;
 
    for (auto x : ind) {
        ans[x.second] = x.first;
    }
 
    return ans;
}

Compilation message (stderr)

Xoractive.cpp: In function 'std::vector<int> guess(int)':
Xoractive.cpp:27:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int i = 1; i < ans2.size (); i += 2) {
                         ~~^~~~~~~~~~~~~~

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