7216 : 순서 있는 탐색
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N개의 정수가 주어집니다. 이 수들을 A 그룹과 B 그룹 두 개의 그룹으로 나누었을 때, |A그룹 합 - B그룹 합|의 최솟값을 구하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 수의 개수 N이 주어집니다. (1 ≤ N ≤ 20)
둘째 줄에 N개의 정수가 공백으로 구분되어 주어집니다.
둘째 줄에 N개의 정수가 공백으로 구분되어 주어집니다.
출력 설명
두 그룹 합의 차이의 최솟값을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
1 2 3 4 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1도움
A={1, 2, 5}(합 8), B={3, 4}(합 7)로 나누면 차이가 1로 최소가 됩니다.