제출 #793872

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
793872		Valaki2	질문 (CEOI14_question_grader)	C++14	0 / 100	358 ms	262144 KiB

encoder

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

#define pb push_back

vector<vector<bool> > v;

int encode (int n, int x, int y) {
    v.pb({});
    vector<bool> subset = {0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0};
    while(true) {
        v.pb(subset);
        if(subset[7] && subset[8] && subset[9] && subset[10] && subset[11] && subset[12]) {
            break;
        }
        int j = -1, cnt = 0;
        for(int i = 12; i >= 1; i--) {
            if(!subset[i]) {
                j = i;
                break;
            }
            cnt++;
        }
        for(; j >= 1; j--) {
            if(subset[j]) {
                subset[j] = false;
                for(int i = j + 1; i <= j + 1 + cnt; i++) {
                    subset[i] = true;
                }
                for(int i = j + 1 + cnt + 1; i <= 12; i++) {
                    subset[i] = false;
                }
                break;
            }
        }
    }
    for(int i = 1; i <= 12; i++) {
        if(v[x][i] && !v[y][i]) {
            return i;
        }
    }
    return -1;
}

decoder

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

#define pb push_back

#define v w
vector<vector<bool> > v;

int decode (int n, int q, int h) {
	v.pb({});
    vector<bool> subset = {0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0};
    while(true) {
        v.pb(subset);
        if(subset[7] && subset[8] && subset[9] && subset[10] && subset[11] && subset[12]) {
            break;
        }
        int j = -1, cnt = 0;
        for(int i = 12; i >= 1; i--) {
            if(!subset[i]) {
                j = i;
                break;
            }
            cnt++;
        }
        for(; j >= 1; j--) {
            if(subset[j]) {
                subset[j] = false;
                for(int i = j + 1; i <= j + 1 + cnt; i++) {
                    subset[i] = true;
                }
                for(int i = j + 1 + cnt + 1; i <= 12; i++) {
                    subset[i] = false;
                }
                break;
            }
        }
    }
	return (v[q][h] ? 1 : 0);
}

• Subtask 1: 0 / 100