# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
949791 | rainboy | 양말 찾기 (KPI13_socks) | C++98 | 1818 ms | 65536 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#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;
}
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |