hibye1217   3년 전

문제

올해의 선거에는 N명의 후보자가 입후보를 했습니다.
선거 방식은 아래와 같이 진행됩니다.

우선 각각의 후보는 자신을 제외한 N-1명의 후보자의 순위를 매깁니다
그 뒤로, 각 투표에 대해 1위에게는 N-1점을 주고, 2위에게는 N-2점을 주고, ..., N-1위에게는 1점을 줍니다.

문제 1: 위 규칙을 적용했을 때, 가장 많은 점수를 받은 3명의 번호를 점수가 많은 후보부터 출력하세요.
만약 동점자가 존재한다면, 번호가 작은 후보가 우선입니다.

하지만, 투표 결과를 검토하는 사람들이 후보들 간의 부정 행위로 의심되는 정황을 발견했습니다.
정확히는, A번 후보가 B번 후보에게 X점을 주고, B번 후보도 A번 후보에게 X점을 주는, 점수 교환을 하고 있었다는 것입니다.
그래서, 이러한 점수 교환이 발견된 모든 후보자들의 표를 무효화하기로 했습니다.

문제 2: 점수 교환이 발견된 후보자들의 표를 무효화했을 때, 가장 많은 점수를 받은 3명의 번호를 점수가 많은 후보부터 출력하세요.
만약 동점자가 존재한다면, 번호가 작은 후보가 우선입니다.

입력

첫째 줄에는 후보자의 수 N이 주어집니다. (\( 1 \le N \le 1\,000 \))

이후 N개의 줄에 걸쳐, N-1개의 정수가 주어집니다. i+1번째 줄은 i번 후보의 투표를 의미하며, j번째 수는 i번 후보가 j위로 매긴 후보의 번호를 의미합니다. (\( 1 \le K_{i, j} \le N; \) \( K_{i, j} \neq i; \) \( K_{i, j_1} \neq K_{i, j_2} \text{ if } j_1 \neq j_2 \))

출력

첫째 줄에는 문제 1의 답을 출력합니다.

둘째 줄에는 문제 2의 답을 출력합니다.

예제 1 설명

문제 1: 1번 후보는 2점을 받고, 2번 후보는 3점을 받고, 3번 후보는 4점을 받게 됩니다.

문제 2: 1번 후보와 2번 후보 간의 점수 교환이 발견되었고, 2번 후보와 3번 후보 간의 점수 교환이 발견되었으므로
1, 2, 3번 후보의 투표가 무효화됩니다.

모든 후보의 투표가 무효화되었으니, 모든 후보의 최종 점수는 0점이 됩니다.

댓글을 작성하려면 로그인해야 합니다.