어떤 모임에서 두 팀으로 나뉘어 줄다리기 시합을 하려고 한다. 사람수가 짝수이면 두 팀의 인원은 같게, 홀수이면 두 팀의 인원은 한 팀이 한 사람 많게 구성되어야 한다.
전체인원 수와 각 사람의 몸무게가 주어질 때 두 팀의 체중 차가 최소가 되게 하는 것 이 문제이다. 인원수는 100 명을 초과하지 않고 몸무게는 1 보다 크고 200 보다 작은 양의 정수가 입력된다.
입력 4 1 2 3 4 출력 5 5 입력 3 100 99 200 출력 199 200
출처: Waterloo local 2000.09.30