레이팅 미적용설명
총 N개의 팀이 (1 <= N <= 2000) 슈퍼불 대회에 참가하고 있다. 각 팀은 1...2^30-1 범위의 서로 다른 정수 팀 ID를 가진다. 슈퍼불은 토너먼트 방식이다. 매 경기가 끝나면 농부 존이 탈락시킬 팀을 고르고, 탈락한 팀은 더 이상 경기할 수 없다. 한 팀만 남으면 슈퍼불이 끝난다.
어떤 경기에서든 두 팀이 얻는 점수의 합은 항상 두 팀 ID의 비트별 배타적 논리합(XOR)이 된다. FJ는 슈퍼불에서 나오는 총 득점이 최대가 되도록 경기들을 구성하고 싶다. 농부 존이 대진을 짜도록 도와주자.
제약
입력 형식
첫째 줄에 N이 주어진다. 다음 N개의 줄에 N개의 팀 ID가 주어진다.
출력 형식
슈퍼불에서 나올 수 있는 최대 총 득점을 출력한다.
Standard input / output
This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:
입력을 읽을 파일
superbull.in · 출력을 쓸 파일 superbull.out예제 1
입력
4
3
6
9
10출력
37설명
Output details: (3 XOR 9) + (6 XOR 9) + (6 XOR 10) = 10 + 15 + 12 = 37.
문제 정보
riseoj 작성
출처 올림피아드 > USACO > 2014-2015 > February > Silver
태그