问题1514--巧分配

1514: 巧分配

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 18提交: 52统计

题目描述

D 组在拔河。同学们不同意按人数平分，而是希望按体重平分成两组。根据小组人员的实际体重（自创计量单位），设计分配方案，使两组体重和的差距最小（两组人数可以不同）。
注意：本题有多组测试。

输入

第一行为测试数据组数 T。
针对每组测试数据：
第一行，一个正整数 n，表示小组总人数。

第二行，n 个正整数，中间用空格隔开，表示每个同学的体重。

输入的数据保证 0<T<6，1<n<1000，所有人员体重和≤10 5。


输出

每组测试数据输出一行：
一个非负整数，表示两组体重和的最小差距。

样例输入 Copy 

1
9
6 3 1 2 4 8 7 8 9

样例输出 Copy 

0

来源/分类

2023南京信息与未来 
提交