小组学习
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目背景
众所周知, 小组学习法是老师惯用的学习方式
题目描述
我们班有 个同学, 每个同学都有一个值 表示学习水平, 我们可以进行任意分组, 分组之后我们可以得到一个进步值, 进步值是小组内学习水平最高的同学 学习水平最低的同学.
比如我们有三名同学 , 那我们可以得到进步值为
为了使得整个班级进步值最大, 我们需要优化分组, 请问这个最大的进步值是多少?
数据格式
输入格式
第一行输入一个整数 , 表示有 组数据.
接下来是每组数据, 第一行为一个整数 , 表示有 名同学,
接下来一行是 个整数 , 表示第 名同学的学习水平.
输出格式
输出 行, 每行一个整数, 表示我们可以得到的最大进步值是多少?
样例
3
5
1 2 3 4 5
4
1 9 3 6
4
2 2 2 2
6
11
0
数据范围
[NOI蓝图杯] 十月- 综合 考前模拟赛
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 19
- Start at
- 2024-10-4 11:30
- End at
- 2024-10-5 11:30
- Duration
- 24 hour(s)
- Host
-
kunkka
- Partic.
- 20
