UVA10032 Tug of War

拔河比赛 问题描述： 一共有n名学生参加拔河比赛，要把他们分成两队，为了公平起见，老师要求两队的学生数尽量一致（即两队学生数之差为0或1），而且两队学生体重和的差距最小。

第一行为数据组数，对于每组数据，第一行为正整数n(≤100)，表示学生总数；下面n行为n个正整数wi(≤450)，表示每位同学的体重。

对于每组数据，从小到大输出两个正整数，分别表示两队的总体重，输出后有一个换行。并且每两组数据间也要有一个换行。 感谢@zhaoxin 提供的翻译