시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 1754 | 860 | 614 | 53.252% |
N개의 수가 주어졌을 때, XOR한 값이 가장 큰 두 수를 찾는 프로그램을 작성하시오.
즉, A1, A2, ..., AN 중에서 i ≠ j이면서 Ai XOR Aj 가 가장 큰 것을 찾아야 한다.
첫째 줄에 N (2 ≤ N ≤ 100,000)이 주어진다.
둘째 줄에는 N개의 수가 주어진다. 입력으로 주어지는 수는 1,000,000,000보다 작거나 같은 음이 아닌 정수이다.
첫째 줄에 XOR한 값이 가장 큰 두 수의 XOR한 결과를 출력한다.
5 1 2 3 4 5
7
5 0 1 0 1 0
1
6 1 2 4 8 16 32
48