Submission #486040

#	Time	Username	Problem	Language	Result	Execution time	Memory
486040		Ronin13	Xoractive (IZhO19_xoractive)	C++14	100 / 100	8 ms	584 KiB

Xoractive

#include<bits/stdc++.h>
#define ll long long
#define ull unsigned ll
#define pb push_back
#include "interactive.h"
using namespace std;

vector<int> guess(int n) {
	vector <int> ans(n);
	ans[n-1]=ask(n);
	set<int>st[7];
	for(int pos=0;pos<=6;pos++){
        vector<int>a;
        for(int j=0;j<n-1;j++){
            if(j&(1<<pos))continue;
            else a.pb(j+1);
        }
        int len=a.size();
        vector<int>vec=get_pairwise_xor(a);
        multiset<int>x,y;
        for(int j=len;j<vec.size();j+=2)x.insert(vec[j]);
        a.pb(n);
        vector<int>vec1=get_pairwise_xor(a);
        for(int j=len+1;j<vec1.size();j+=2)y.insert(vec1[j]);
        for(int to:x){
            y.erase(y.find(to));
        }
        for(int to:y){
            st[pos].insert(to^ans[n-1]);
        }
	}
	for(int i=0;i<n-1;i++){
        vector<int>vec;
        for(int j=0;j<=6;j++){
            if(i&(1<<j))continue;
            vec.pb(j);
        }
        for(int to:st[vec[0]]){
            bool indic=true;
            for(int j=1;j<vec.size();j++){
                int ind=vec[j];
                if(st[ind].find(to)==st[ind].end()){
                    indic=false;
                    break;
                }
            }
            if(indic){
                ans[i]=to;
                for(int j=0;j<vec.size();j++){
                    int ind=vec[j];
                    st[ind].erase(st[ind].find(ans[i]));
                }
                break;
            }
        }
	}
	return ans;
}

Compilation message (stderr)

Xoractive.cpp: In function 'std::vector<int> guess(int)':
Xoractive.cpp:21:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   21 |         for(int j=len;j<vec.size();j+=2)x.insert(vec[j]);
      |                       ~^~~~~~~~~~~
Xoractive.cpp:24:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   24 |         for(int j=len+1;j<vec1.size();j+=2)y.insert(vec1[j]);
      |                         ~^~~~~~~~~~~~
Xoractive.cpp:40:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   40 |             for(int j=1;j<vec.size();j++){
      |                         ~^~~~~~~~~~~
Xoractive.cpp:49:30: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   49 |                 for(int j=0;j<vec.size();j++){
      |                             ~^~~~~~~~~~~

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