2927: 平衡的队伍
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：5
题目描述
John 的12 头奶牛正准备去参加今年的czolympics 冬季运动会，每个都有一
个在1 到1000000 之间的技能等级。
John 想要将它们分成4 队，每队3 头奶牛，并使得每个队伍在技能总和(就
是队伍中每头奶牛的技能等级的和)方面尽可能平衡。
现在，John 想要最小化S-s，S 和s 分别指的是各队伍中最大和最小的技能
总和。由此便可以保证最神犇队和最蒟蒻队的差别是最小的。
输入
输入文件12 行，每行1 个整数，表示每头奶牛的技能等级。
输出
输出一行一个整数，表示最小的S-s。
样例输入 复制
1
2
3
4
5
6
7
8
9
10
11
12样例输出 复制
1提示
【样例解释】
四组分别是(12,1,7), (9,8,3), (10,5,4), (11,2,6)。前两个的技能和是
20，后两个的技能和是19，所以，最小的S-s 是1。
【数据限制】
无。