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

1066: 又一年拔河比赛

时间限制: 1 Sec  内存限制: 128 MB
提交: 188  解决: 83
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

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

输出

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

样例输入 Copy

1
3
55 50 100

样例输出 Copy

5

提示

左边两人,体重分别为5550 

右边一人,体重为100. 

来源/分类