7168 : 팀 나누기
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
2N명의 사람을 N명씩 두 팀으로 나누려고 합니다. 각 사람들 간의 시너지 행렬이 주어질 때, 두 팀의 능력치 합의 차이의 최솟값을 구하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 2N이 주어집니다. (2 ≤ 2N ≤ 16)
둘째 줄부터 2N개의 줄에 걸쳐 각 사람 간의 시너지 능력치 행렬이 공백으로 구분되어 주어집니다.
둘째 줄부터 2N개의 줄에 걸쳐 각 사람 간의 시너지 능력치 행렬이 공백으로 구분되어 주어집니다.
출력 설명
두 팀의 능력치 차이의 최솟값을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4
0 1 2 3
4 0 5 6
7 8 0 9
10 11 12 0
출력 예시
COPY
복사되었습니다!
복사되었습니다!
0도움
팀 A={1, 4}, 팀 B={2, 3}으로 나눌 때 두 팀의 시너지 합은 각각 13으로 차이의 최솟값은 0입니다.