Submission #47379

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
47379	2018-05-02T07:39:33 Z	TAMREF	Question (Grader is different from the original contest) (CEOI14_question_grader)	C++11	100 / 100	1772 ms	170176 KB

encoder

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

static string S[921];
static bool init = true;

int encode (int n, int x, int y) {
    if(init){
        init = false;
        S[1] = "000000111111";
        for(int i = 2; i <= 920; i++){
            S[i] = S[i-1];
            next_permutation(S[i].begin(),S[i].end());
        }
    }
    for(int i = 0; i < 12; i++){
        if(S[x][i] == '1' && S[y][i] == '0') return i + 1;
    }
    return -1;
}

decoder

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

static string S[921];
static bool init = true;

int decode (int n, int q, int h) {
    if(init){
        init = false;
        S[1] = "000000111111";
        for(int i = 2; i <= 920; i++){
            S[i] = S[i-1];
            next_permutation(S[i].begin(),S[i].end());
        }
    }
    return S[q][h-1] - '0';
}

Subtask #1

100.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1661 ms	124376 KB	Output is correct - maxh = 12
2	Correct	1772 ms	170176 KB	Output is correct - maxh = 12