Submission #949793

#TimeUsernameProblemLanguageResultExecution timeMemory
949793rainboy양말 찾기 (KPI13_socks)C11
0 / 1
2426 ms37200 KiB
#include <stdio.h>
 
#define L	31	/* L = ceil(log2(2 * 10^9 + 1)) */
 
int main() {
	static int xx[L];
	int n, l, a, b, x, tmp;
 
	scanf("%d", &n);
	x = 0;
	while (n--) {
		scanf("%d", &a);
		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;
}

Compilation message (stderr)

socks.c: In function 'main':
socks.c:9:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
    9 |  scanf("%d", &n);
      |  ^~~~~~~~~~~~~~~
socks.c:12:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   12 |   scanf("%d", &a);
      |   ^~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...