Submission #520

#	Time	Username	Problem	Language	Result	Execution time	Memory
520		tncks0121	지도 색칠하기 (GA3_map)	C++98	55 / 120	1500 ms	916 KiB

map

typedef long long ll;

long long NumberOfMaps (int N, int M, int *A, int *B){
    int i, j, k; ll ret = 0;
	if(M == 0) return 1ll << (2 * N);

	for(i = 0; i < M; i++) A[i] = 1 << (A[i] - 1);
	for(i = 0; i < M; i++) B[i] = 1 << (B[i] - 1);

	int TB = (1 << (N - 1));
	for (i = 0; i < (1 << N); i++) if(!(i & A[0]) && !(i & B[0])){
		for(j = 0; j < (1 << N); j++) if(!(j & A[0]) && (j & B[0])){
			for(k = 0; k < M; k++){
				int uc = 0, vc = 0;
				if(i & A[k]) uc |= 2; if(j & A[k]) uc |= 1;
				if(i & B[k]) vc |= 2; if(j & B[k]) vc |= 1;
				if(uc == vc) break;
			}
			if(k >= M) ++ret;
		}
	}

	return ret * 12;
}

• Subtask 1: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 25 / 25
• Subtask 4: 0 / 30
• Subtask 5: 0 / 35