Submission #136918

#	Time	Username	Problem	Language	Result	Execution time	Memory
136918		zoooma13	Question (Grader is different from the original contest) (CEOI14_question_grader)	C++14	100 / 100	1605 ms	83360 KiB

encoder

#include "bits/stdc++.h"
using namespace std;

vector <int> seq;
void gen(int p=11 ,int s=0 ,int o=0){
    if(p == -1){
        if(o==6)
            seq.push_back(s);
        return;
    }
    gen(p-1 ,s ,o);
    gen(p-1 ,s|(1<<p) ,o+1);
}

int encode(int n, int x, int y){
    if(seq.empty()) gen();

    x = seq[x] ,y = seq[y];
    for(int i=0; i<12; i++)
        if((x&(1<<i)) && !(y&(1<<i)))
            return i+1;
}

decoder

#include "bits/stdc++.h"
using namespace std;

vector <int> seq;
void gen(int p=11 ,int s=0 ,int o=0){
    if(p == -1){
        if(o==6)
            seq.push_back(s);
        return;
    }
    gen(p-1 ,s ,o);
    gen(p-1 ,s|(1<<p) ,o+1);
}

int decode(int n, int q, int h){
    if(seq.empty()) gen();
  
    return bool(seq[q]&(1<<(h-1)));
}

Compilation message (stderr)

encoder.cpp: In function 'int encode(int, int, int)':
encoder.cpp:22:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

• Subtask 1: 100 / 100