问题 24786. -- 【USACO2014JAN】队伍平衡{Bronze题3}​

24786: 【USACO2014JAN】队伍平衡{Bronze题3}​

时间限制: 2 Sec  内存限制: 256 MB
献花: 9  解决: 8
[献花][花圈]

题目描述

            1.队伍平衡{Bronze3}

【问题描述】

农民约翰将参赛的12头牛分成4组,每组3头,每头牛的技能值是1 到 1,000,000之间的一个整数。他希望每组的技能总和值尽量平衡,即技能总和最大的组和技能总和最小的组的差距尽量地小。请计算这个最小差距的绝对值。

【文件输入】

第1..12行,每行一个整数,表示牛的技能值。

【文件输出】

   输出共一行,一个整数,表示最小差距的绝对值。

【输入样例】

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。

输入

输出

提示

来源

[献花][花圈]