제출 #132875

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
132875		Osama_Alkhodairy	질문 (CEOI14_question_grader)	C++17	0 / 100	7088 ms	1436 KiB

encoder

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

int encode (int n, int x, int y) {
    x--; y--;
    const int K = 12;
    vector <vector <int> > all;
    for(int i = 0 ; i < (1 << K) ; i++){
        if(__builtin_popcount(i) != K / 2) continue;
        vector <int> cur;
        for(int j = 0 ; j < K ; j++){
            if((i >> j) & 1) cur.push_back(j);
        }
        all.push_back(cur);
    }
    for(auto &i : all[x]){
        if(count(all[y].begin(), all[y].end(), i)) continue;
        return i + 1;
    }
    assert(false);
}

decoder

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

int decode (int n, int q, int h) {
    h--; q--;
    const int K = 12;
    vector <vector <int> > all;
    for(int i = 0 ; i < (1 << K) ; i++){
        if(__builtin_popcount(i) != K / 2) continue;
        vector <int> cur;
        for(int j = 0 ; j < K ; j++){
            if((i >> j) & 1) cur.push_back(j);
        }
        all.push_back(cur);
    }
    for(auto &i : all[q]){
        if(i == h) return 1;
    }
    return 0;
}

• Subtask 1: 0 / 100