问题 2115. -- 拔河

2115: 拔河

时间限制: 1 Sec  内存限制: 128 MB
提交: 21  解决: 14
[提交][状态][讨论版]

题目描述

一个学校举行拔河比赛,所有的人被分成了两组,每个人必须且只能够在其中的一组,且两个组内的所有人体重加起来尽可能地接近。 
请编程解决这个问题。

输入

输入一个正整数N,表示人数。n<=500
接下来N行,表示第1-N个人的体重。1<=体重<=1000

输出

输出两个整数,分别代表两组的体重之和,用一个空格隔开。(若两个数不相等,则把小的数放在前面输出)

样例输入

3
100
90
200

样例输出

190 200

提示

来源

[提交][状态]