提问，最小差值
0
[待解决问题]
最小差值题目信息
目录名称 时间限制 内存限制 测试点数目 每个测试点是否等分 每个测试点分值 本题满分
smallestdif 1.00 s 128.00 MB 20 个 是 5 分 100 分
题目描述
给出一个长为 n 的数列 A，把数列中的数分成两组，可以得到每组的和 s1, s2 ，请通过合理分组，使 s1 与 s2 的差值的绝对值最小。
输入格式
输入文件为 smallestdif.in。
第一行一个正整数 n。
第二行 n 个正整数 Ai 。
输出格式
输出文件为 smallestdif.out。
一行一个正整数，表示最小的差值。
输入样例
6
1 2 3 4 5 6 输出样例
1
样例解释
把 1,2,3,4 分为一组，5,6 分为一组，差值的绝对值为 ∣5 + 6 − 1 − 2 − 3 − 4∣ = ∣1∣ = 1。
数据规模及约定
对于 20% 的数据，有 1 ⩽ n ⩽ 25。对于 100% 的数据，有 1 ⩽ n ⩽ 100，1 ⩽ Ai ⩽ 104。
