问题 26032 --又一年拔河比赛

26032: 又一年拔河比赛

时间限制: 1 Sec  内存限制: 128 MB
提交: 49  解决: 27
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][92kb]

题目描述

ACM集训队,队员平时集训时脑力劳动比较重。为了劳逸结合,我们敬爱的韩老师准备了一场拔河比赛,让队员放松心情。 
为了拔河比赛的公平性,韩老师提出以下要求: 
1)拔河比赛两边人数最多不能相差1 
2)每个队员都有体重,我们要使比赛两边的人体重和相差最少。 
现有N个队员,韩老师想让你帮忙分配,并且把分配后两边体重和之差最小值输出。 

输入

首先输入TT<=50),表示有T个样例。 
每个样例: 
首先输入人数N(2<=N<=20),占一行。 
后面一行跟着N个数(都为整数),表示N个人的体重W1-Wn(30<=Wi<=120) 

输出

对于每个样例输出一行,一个整数表示两边体重之差的绝对值。

样例输入

1
3
55 50 100

样例输出

5

提示


左边两人,体重分别为5550 

右边一人,体重为100. 

来源

[提交][状态]