배열의 합

두 배열의 순서를 자유롭게 바꿔 합 배열에서 같은 값이 최대한 많이 나오도록 만들고, 그 최대 등장 횟수와 가장 큰 합을 출력한다.

보통6정렬해시맵그리디면접 대비아직 제출이 없습니다시간 제한5초메모리 제한512 MB

문제 설명

예제3

크기가 $N$ 인 배열 $A$ 와 배열 $B$ 가 주어진다.

$A$ 의 원소와 $B$ 의 원소는 각각 원하는 순서로 섞을 수 있다. 섞은 다음 $C[i] = A[i] + B[i]$ 로 배열 $C$ 를 만든다.

배열 $C$ 에서 가장 많이 등장한 수를 $Y$ , 그 등장 횟수를 $X$ 라고 한다. $X$ 가 최대가 되도록 $C$ 를 만들어라. $X$ 가 최대인 경우가 여러 가지라면 그중 $Y$ 가 가장 큰 경우를 고른다.

첫째 줄에 배열의 크기 $N$ 이 주어진다. ( $3 \le N \le 100000$ )

둘째 줄에 배열 $A$ 의 원소 $N$ 개가, 셋째 줄에 배열 $B$ 의 원소 $N$ 개가 공백으로 구분되어 주어진다.

두 배열의 원소는 $0$ 이상 $100000$ 미만의 정수이다.

$X$ 와 $Y$ 를 공백으로 구분해 한 줄에 출력한다.