답안 #794101

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
794101	2023-07-26T09:21:58 Z	Valaki2	질문 (CEOI14_question_grader)	C++14	0 / 100	2 ms	544 KB

encoder

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

#define pb push_back

vector<vector<int> > v;
bool voltemar;

int encode (int n, int x, int y) {
    if(!voltemar) {
        voltemar = true;
        v.pb({});
        vector<int> subset = {0, -1, -1, -1, -1, -1, -1, 0, 0, 0, 0, 0, 0};
        for(int i = 0; i < 924; i++) {
            v.pb(subset);
            // v.pb({42});
            /*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;
                }
            }*/
            // next_permutation(subset.begin(), subset.end());
        }
    }
    for(int i = 1; i <= 12; i++) {
        if(v[x][i] == -1 && v[y][i] == 0) {
            return i;
        }
    }
    return -1;
}

decoder

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

#define pb push_back

vector<vector<int> > w;
bool woltemar;

int decode (int n, int q, int h) {
	if(!woltemar) {
		woltemar = true;
		w.pb({});
		vector<int> subset = {0, -1, -1, -1, -1, -1, -1, 0, 0, 0, 0, 0, 0};
		for(int i = 0; i < 924; i++) {
			w.pb(subset);
			/*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;
				}
			}*/
			next_permutation(subset.begin(), subset.end());
		}
	}
	return ((w[q][h] == -1) ? 1 : 0);
}

Subtask #1

0.0 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	2 ms	544 KB	the encoded value must be greater than or equal to 1
2	Incorrect	1 ms	544 KB	the encoded value must be greater than or equal to 1