oj.uz

답안 #949810

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
949810 2024-03-19T18:08:00 Z rainboy 양말 찾기 (KPI13_socks) C++17
0 / 1
 1701 ms 51364 KB 
#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, sgn, tmp;
	char c;

	while (1) {
		c = getchar();
		if (c >= '0' && c <= '9' || c == '-')
			break;
	}
	sgn = 1;
	if (c == '-')
		sgn = -1, c = getchar();
	n = 0;
	for ( ; c >= '0' && c <= '9'; c = getchar())
		n = n * 10 + c - '0';
	n *= sgn;
	x = 0;
	while (n--) {
		while (1) {
			c = getchar();
			if (c >= '0' && c <= '9' || c == '-')
				break;
		}
		sgn = 1;
		if (c == '-')
			sgn = -1, c = getchar();
		a = 0;
		for ( ; c >= '0' && c <= '9'; c = getchar())
			a = a * 10 + c - '0';
		a *= sgn;
		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

socks.cpp: In function 'int main()':
socks.cpp:12:16: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   12 |   if (c >= '0' && c <= '9' || c == '-')
      |       ~~~~~~~~~^~~~~~~~~~~
socks.cpp:26:17: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   26 |    if (c >= '0' && c <= '9' || c == '-')
      |        ~~~~~~~~~^~~~~~~~~~~

Subtask #1
0 / 1.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 0 ms 348 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 344 KB Output is correct
9 Correct 0 ms 344 KB Output is correct
10 Correct 0 ms 348 KB Output is correct
11 Correct 1636 ms 404 KB Output is correct
12 Correct 1657 ms 392 KB Output is correct
13 Runtime error 1701 ms 51364 KB Memory limit exceeded
14 Halted 0 ms 0 KB -