3185 : 두 팀의 점수 차 최소화

시간 1.000s · 메모리 256MB · 제출 3 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

$N$명의 학생의 점수가 주어졌을 때, 두 팀으로 나누어 두 팀 점수 합의 차이를 최소화하세요.

두 팀의 인원 수는 같지 않아도 됩니다. 단, 각 팀에는 최소 1명 이상 있어야 합니다.

[제약 조건]
• $2 \le N \le 20$
• $1 \le (\text{각 점수}) \le 100$
• 입력되는 모든 값은 정수

첫째 줄에 $N$이 주어집니다.
둘째 줄에 $N$명의 점수가 공백으로 구분되어 주어집니다.

두 팀 점수 합의 차이의 최솟값을 출력하세요.

4
1 2 3 4

(1,4)와 (2,3) → 5-5=0