Tug of War

설명

회사 야유회에서 줄다리기를 하기로 했다. 야유회에 참가한 사람들을 두 편으로 공평하게 나눈다. 모든 사람들이 둘 중 한 편에 참여해야 하며, 두 편의 사람 수는 한 명이 넘게 차이가 나면 안 된다. 그리고 양 편에 속한 사람들 체중의 총합 차를 최소한으로 줄여야 한다.

입력

첫번째 라인은 줄다리기에 참여하는 모든 사람의 수(n명)를 나타낸다. 다음에 사람의 수만큼 n개의 라인이 따라온다. n개의 라인은 순서대로 1번째 사람의 몸무게부터 n번째 사람의 몸무게를 나타낸다. 몸무게는 1~450 사이의 숫자여야 한다. 줄다리기의 참여자는 최대 100명까지(n<=100)이다.

출력

출력값은 한 줄로 표시하며 2개의 숫자만 있어야 한다. 2개의 숫자는 한 팀의 총 몸무게와 다른 한팀의 총 몸무게를 의미한다. 만약 두개의 숫자가 다를 경우 적은 숫자를 앞에 표시한다.

입력 예

3
100
90
200

출력 예

190 200

위와 같은 입출력을 처리 할 수 있는 프로그램을 작성하시오.


아래의 값으로 프로그램을 체크하시오

3
100
90
200

6
45
55
70
60
50
75

4
92
56
47
82

5
2
3
4
7
8

4
50
50
100
200

는 각각 다음과 같은 출력값이 나와야 함

190 200
175 180
138 139
12 12
150 250
@Katherine 님, (2,3,4,7,8) 총 5명이니까 (8,4) vs (2,3,7) 하면 12 vs 12 가 되어 공평해 보입니다 - 길가의풀, 2014/02/19 08:42 M D
아^^ 네 제가 틀렸네요^^;; 감사합니다 - Katherine, 2014/02/19 09:00 M D
으헉 ㅋㅋㅋㅋ 맨위의 입력값 주어지는 부분까지 세야하는 줄 알았다.... 답이 안나오더라 ㅋㅋㅋㅋ - Graed, 2015/09/24 03:29 M D
※ 상대에게 상처를 주기보다 서로에게 도움이 될 수 있는 댓글을 달아 주세요.

풀이 작성

※ 풀이작성 안내
  • 본문에 코드를 삽입할 경우 에디터 우측 상단의 "코드삽입" 버튼을 이용 해 주세요.
  • 마크다운 문법으로 본문을 작성 해 주세요.
  • 풀이를 읽는 사람들을 위하여 풀이에 대한 설명도 부탁드려요. (아이디어나 사용한 알고리즘 또는 참고한 자료등)
  • 작성한 풀이는 다른 사람(빨간띠 이상)에 의해서 내용이 개선될 수 있습니다.
목록으로
코딩도장

코딩도장은 프로그래밍 문제풀이를 통해서 코딩 실력을 수련(Practice)하는 곳입니다.


언어별 풀이 현황
전 체 x 22
python x 10
기 타 x 4
lisp x 1
java x 1
r x 1
cpp x 2
ruby x 1
delphi x 1
cs x 1