Submission #519

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

map

typedef long long ll;

ll NumberOfMaps (int N, int M, int *A, int *B){
    int i, j, k; ll ret = 0;

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

	for (i = 0; i < (1 << N); i++){
		for(j = 0; j < (1 << N); j++){
			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;
}

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