11930: 拔河
Memory Limit:32 MB
Time Limit:3.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:0
Description
小明班里要举行一次拔河比赛,班主任决定将所有人分为两队,每个人都必须参加。两个队伍的人数之差不能超过1,并且两个队伍的体重之和要尽可能相近,当然相同是最好的了。
Input
输入包含多组测试数据。
每组输入的第一行是一个正整数n(2<=n<=100),表示共有n个人。
接下来n行,每行输入一个整数w(1<=w<=450),表示每个人的体重。
每组输入的第一行是一个正整数n(2<=n<=100),表示共有n个人。
接下来n行,每行输入一个整数w(1<=w<=450),表示每个人的体重。
Output
对于每组输入,分别输出两个队伍的体重之和,按升序排序。
Sample Input Copy
3
100
90
200
Sample Output Copy
190 200