FJ今年有12头牛，要去参加Moolympic games，每头牛都有一个技能值，1到。 现在FJ想把他们分成4个队，每个队3头牛。为了使每队的实力尽量平衡，他希望S-s尽可能的小，其中S是队伍中能力值和的最大值，s是队伍中能力值和的最小值。 请你帮帮他分组。
输入描述:
1到12行，每行一个整数表示一头牛的技能值。
输出描述:
输出S – s的最小值.
示例1
输入
1
2
3
4
5
6
7
8
9
10
11
12
说明
一种最优方案是， (12,1,7),
(9,8,3), (10,5,4), (11,2,6). 前面两个队伍的技能和为20，后面两个队的技能值是19，所以差为1.
加载中...