7155 : 부분집합 XOR
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N개의 자연수가 주어집니다. 이 중 하나 이상의 수를 선택하여 만들 수 있는 부분집합의 원소들의 XOR 연산 값 중 최댓값을 출력하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 자연수의 개수 N이 주어집니다. (1 ≤ N ≤ 20)
둘째 줄에 N개의 자연수가 공백으로 구분되어 주어집니다. (각 자연수 ≤ 1,000,000)
둘째 줄에 N개의 자연수가 공백으로 구분되어 주어집니다. (각 자연수 ≤ 1,000,000)
출력 설명
부분집합 원소들의 XOR 최댓값을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
3 4 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
7도움
3 (011) 과 4 (100) 를 XOR 연산하면 7 (111) 이 되어 최댓값을 얻을 수 있습니다.