New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1752: [NewOJ Contest 6] ICPC组队

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：95 通过：33
提交提交记录统计

题目描述

现在有3*n个人，每个人有一个能力值a[i]，组成n只队伍，每一个队伍有3个人。
组队时希望队内的能力差距尽量小。队内能力值的极差=队内最大的能力值-队内最小的能力值
n个队伍的极差值中最大值记为S，请问S最小是多少。

输入格式

输入第一行为正整数n(n≤100000)
第二行包含3n个数字，分别表示每个人的能力值a[i](0≤a[i]≤4000)

输出格式

输出一个整数表示答案。

输入样例 复制 

2
1 3 2 4 5 6

输出样例 复制 

2