절대값의 차를 줄이려면 최대한 중앙 근처로 모든 선택값을 몰아야 함
구간 l, r을 전부 한 배열 event에 담고 정렬함 (2 * N개)
중앙지점을 (event[N - 1] + event[N]) / 2로 정의
구간마다 중앙지점과 제일 가깝게 선택
그 다음부턴 선택한 값들을 정렬하고 계산하면 답
절대값의 차를 줄이려면 최대한 중앙 근처로 모든 선택값을 몰아야 함
구간 l, r을 전부 한 배열 event에 담고 정렬함 (2 * N개)
중앙지점을 (event[N - 1] + event[N]) / 2로 정의
구간마다 중앙지점과 제일 가깝게 선택
그 다음부턴 선택한 값들을 정렬하고 계산하면 답
아 중앙지점 선형 탐색하면서 찾았었는데, 그냥 딱 중간으로 잡아도 충분하구나 이것도 신기하네
대회 끝나고 보니까 그냥 event[N] 으로 잡아도 되는거 같은데 왜 되는지는 모르겠음