[BOJ 13505] 두 수 XOR

View as PDF

Submit solution

Points: 4
Time limit: 2.0s
Memory limit: 512M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

N개의 수가 주어졌을 때, XOR한 값이 가장 큰 두 수를 찾는 프로그램을 작성하시오.</p>

즉, A1, A2, ..., AN 중에서 i ≠ j이면서 Ai XOR Aj 가 가장 큰 것을 찾아야 한다.

입력 형식

첫째 줄에 N (2 ≤ N ≤ 100,000)이 주어진다.</p>

둘째 줄에는 N개의 수가 주어진다. 입력으로 주어지는 수는 1,000,000,000보다 작거나 같은 음이 아닌 정수이다.

출력 형식

첫째 줄에 XOR한 값이 가장 큰 두 수의 XOR한 결과를 출력한다.

예제 입력 1

5
1 2 3 4 5

예제 출력 1

7

예제 입력 2

5
0 1 0 1 0

예제 출력 2

1

예제 입력 3

6
1 2 4 8 16 32

예제 출력 3

48

Comments

There are no comments at the moment.