제출 #949786

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
949786		rainboy	양말 찾기 (KPI13_socks)	C11	0 / 1	1 ms	348 KiB

socks

#include <ctype.h>
#include <stdio.h>

#define L	31	/* L = ceil(log2(2 * 10^9 + 1)) */

int read() {
	char c;
	int a;

	while (!isdigit(c = getchar()))
		;
	a = 0;
	for ( ; isdigit(c); c = getchar())
		a = a * 10 + c - '0';
	return a;
}

int main() {
	static int xx[L];
	int n, l, a, b, x, tmp;

	n = read();
	x = 0;
	while (n--) {
		a = read();
		x ^= a;
		for (l = 0; l < L; l++)
			if ((a & 1 << l) != 0)
				xx[l] ^= a;
	}
	a = 0, b = x;
	for (l = 0; l < L; l++)
		if (xx[l] != 0 && xx[l] != x) {
			a = xx[l], b = x ^ xx[l];
			break;
		}
	if (a > b)
		tmp = a, a = b, b = tmp;
	printf("%d %d\n", a, b);
	return 0;
}

• Subtask 1: 0 / 1