Submission #166451

#	Time	Username	Problem	Language	Result	Execution time	Memory
166451		dolphingarlic	질문 (CEOI14_question_grader)	C++14	0 / 100	4 ms	828 KiB

encoder

int encode(int n, int x, int y) {
    int sets[925][12];
    // Creates a unique set for each integer from 1 to 920 with 6 elements from 1 to 12
    for (int i = 0, cnt = 1; i < (1<<12); i++) {
        if (__builtin_popcount(i) == 6) {
            for (int j = 0; j < 12; j++) if (i & (1<<j)) sets[cnt][j] = 1; else sets[cnt][j] = 0;
            cnt++;
        }
    }

    // Returns a number that is in sets[x] but not sets[y]
    for (int i = 0; i < 12; i++) if (sets[x][i] && !sets[y][i]) return i;
}

decoder

int decode(int n, int q, int h) {
	int sets[925][12];
	// Creates a unique set for each integer from 1 to 920 with 6 elements from 1 to 12
    for (int i = 0, cnt = 1; i < (1<<12); i++) {
        if (__builtin_popcount(i) == 6) {
            for (int j = 0; j < 12; j++) if (i & (1<<j)) sets[cnt][j] = 1; else sets[cnt][j] = 0;
            cnt++;
        }
    }

	// If h is in the set of q, return yes
	return sets[q][h];
}

Compilation message (stderr)

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

• Subtask 1: 0 / 100