oj.uz

답안 #949795

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
949795 2024-03-19T17:50:50 Z rainboy 양말 찾기 (KPI13_socks) C++17
0 / 1
 1738 ms 10324 KB 
#include <ctype.h>
#include <stdio.h>
 
#define L	31	/* L = ceil(log2(2 * 10^9 + 1)) */
 
char c; int sgn;
 
void read(int *a) {
	while (1)
		if (isdigit(c = getchar()) || c == '-')
			break;
	sgn = 1;
	if (c == '-')
		sgn = -1, c = getchar();
	*a = 0;
	for ( ; isdigit(c); c = getchar())
		*a = *a * 10 + c - '0';
	*a *= sgn;
}
 
int main() {
	static int xx[L];
	int n, l, a, b, x, tmp;
 
	read(&n);
	x = 0;
	while (n--) {
		read(&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;
}

Subtask #1
0 / 1.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 344 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 0 ms 600 KB Output is correct
10 Correct 0 ms 348 KB Output is correct
11 Correct 1738 ms 384 KB Output is correct
12 Correct 1728 ms 392 KB Output is correct
13 Correct 1724 ms 544 KB Output is correct
14 Correct 29 ms 348 KB Output is correct
15 Correct 29 ms 412 KB Output is correct
16 Correct 57 ms 348 KB Output is correct
17 Runtime error 178 ms 10324 KB Memory limit exceeded
18 Halted 0 ms 0 KB -