당신이 속한 바둑 동호회가 다른 동호회와 상대를 하려고 한다.

각 동호회에서 각각 N명의 선수가 대회에 참가하게 되고, 매 선수는 정확히 한명의 상대편의 선수와 겨루게 된다.

따라서 총 N번의 시합이 이뤄지게 되며, 각 게임에서 승리할 경우 2점, 비길 경우 1점을 얻게 된다.

지는 경우에는 얻는 점수는 없다.

당신은 이 시합의 대전표를 결정하는 중요한 역할을 하고 있다.

당신이 고용한 사설탐정은 상대편의 능력치를 파악해서 당신에게 가르쳐 주었다.

당연히 당신은 자신의 편의 능력치 역시 파악을 하고 있다.

고용한 탐정과 당신의 분석력이 상당히 정확하기 때문에 두 사람이 붙을 경우 알고 있는 능력치가 높은 사람이 이기게 되며,

또한 동등한 능력치를 가진 사람끼리는 비기게 될 것이다.

N명의 자신 팀의 능력치와, N명의 상대편의 능력치가 주어졌을 때,

얻게 되는 승점의 합의 최대가 되게끔 대진표를 짜는 프로그램을 작성하라.

바둑대회 timer 1s memory 64MB

바둑대회 1s 64MB